THE THEOREM OF THE COMPLEMENT FOR NESTED 

SUBPFAFFIAN SETS 



J.-M. LION AND P. SPEISSEGGER 

Abstract. Let TZ be an o-minimal expansion of the real field, and let 
£ ne st(7?-) be the language consisting of all nested Rolle leaves over TZ. We 
call a set nested subpfaffian over TZ if it is the projection of a positive boolean 
combination of definable sets and nested Rolle leaves over TZ. Assuming that 
TZ admits analytic cell decomposition, we prove that the complement of a 
nested subpfaffian set over TZ is again a nested subpfaffian set over TZ. As 
a corollary, we obtain that if TZ admits analytic cell decomposition, then 
the pfaffian closure V(TZ) of TZ is obtained by adding to TZ all nested Rolle 
leaves over TZ, a one-stage process, and that V(TZ) is model complete in the 
language C nost (TZ). 



Introduction 

The basic objects we study in this paper are nested pfaffian sets over a given 
o-minimal expansion of the real field. Before defining them, let us briefly 
recall some of the history around the notion of pfaffian functions: roughly 
speaking, pfaffian functions are maximal solutions of triangular systems of 
partial differential equations with polynomial coefficients, see Khovanskii [11] , 
Gabrielov [7] and Wilkie [21]. In his thesis [IT] . Khovanskii proves (among 
other things) that any set defined by finitely many equations and inequalities 
between pfaffian functions has a finite number of connected components. In the 
early 1980s, Van den Dries conjectured that the expansion of the real field by 
all pfaffian functions was model complete, which, together with Khovanskii's 
theorem, would imply that this expansion is o-minimal. (For generalities on 
o-minimal structures, we refer the reader to Van den Dries and Miller [5].) 

Wilkie (22] used a different approach to obtain the first general o-minimality 
result for pfaffian functions, showing that the real field expanded by all totally 
defined pfaffian functions is o-minimal. Based on Lion and Rolin [13], this 
theorem was strengthened in the following way: given an o-minimal expansion 
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TZ of the real field, we call a function pfaffian over TZ if it is a maximal solution 
of a triangular system of partial differential equations with coefficients defin- 
able in TZ. Then [2D] there is an o-minimal expansion V(TZ) of TZ, called the 
pfaffian closure of TZ, such that every pfaffian function over V(7Z) is definable 
mV(TZ). 

However, none of the above o-minimality proofs establish the model com- 
pleteness of the respective structures in any meaningfull language, and Gabrielov 
restated the question in [8]. Based on techniques used in [15], we give here a 
natural language C nest (JZ) in which V(TZ) is model complete, in the case where 
TZ admits analytic cell decomposition. To do this, we draw inspiration from 
the setting in [11], where pfaffian functions are replaced by nested separating 
integral manifolds. We need a few definitions to state the precise theorem. 

We denote by G l n the Grassmannian of all /-dimensional linear subspaces 
of M. n . Let M C M. n be a C 1 -submanifold of dimension m. Throughout this 
paper, we identify the tangent space T X M of M at x G M with an element 
of G™ in the usual way, and we define an /-distribution on M to be a map 
d : M — > G l n such that d(x) C T X M for all x G M. For example, the 
m-distribution gu on M defined by gu(^) := T X M is the Gauss map of M. 

Let d be an /-distribution on M. An immersed manifold V C M of dimen- 
sion / is called an integral manifold of d if T X V = d(x) for all x G V. A leaf 
of d is a maximal connected integral manifold of d. 

Assume now that / = m — 1. Then a leaf V of d is Rolle (see Moussu 
and Roche [IB]) if V is a closed submanifold of M and for every C 1 -curve 
7 : [0, 1] — > M such that 7(0), 7(1) G V, there exists a t G [0, 1] such that 
7 ; (t) G <i(7(t)). The following criterion for the Rolle property is crucial to our 
paper: 

Haefliger's Theorem [TUJ [15] , Assume that M and <i as above are analytic 
and that M is simply connected and d is integrable (Definition 12.3)) . Tiien 
every leaf of d is a Rolle leaf. 

Let (i = (do, . . . , rffc) be a tuple of distributions on M. We call d nested if 
each dj is an (m — j)-distribution on M and dk(x) C C • • - C cZ (a;) = 

gu(x) for all x G M. 

Assume that d is nested, and let V = (Vq, . . . , Vk) be a tuple of immersed 
manifolds contained in M. We call V a nested integral manifold of d if each 
Vj is an integral manifold of dj and Vq D ■ ■ ■ D Vk- Moreover, V is a nested 
leaf (respectively, nested Rolle leaf) of d, if V = M and for j = 1, . . . , k, 
the set Vj is a leaf (respectively, Rolle leaf) of the restriction dj |V-_i of to 
Vj_i. Note that in this situation, dj\y._ 1 is of class C 1 and dj(x) C T x Vj-\ is 
of codimension 1 for all x G Vj-i; in particular, dim = m — j. 
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Example 1 [20]. Let Q = . . . ,Uk) be a family of differential 1-forms on 
M, and assume that Q is nonsingular, that is, u>i(x) A • • • A 0Jk(x) ^ for 
all x G M. For j = 1, . . . , k, put dj(x) : = kero;i(x) D • • • PI kevcOj(x); then 
d '■= (qm, di, . . . , dk) is a nested distribution on M. 

Conversely, let d = (do, . . . , dk) be a nested distribution on M and assume 
that M is simply connected. Define unit vector fields aj = (<%,!, . . . , a jn ) on 
M, for j = 1, . . . , fc, by induction on j as follows: let a% be one of the two 
unit vector fields orthogonal to d\, and for j > 1 let aj be one of the two unit 
vector fields orthogonal to the vector space field spanned by dj\j{a±, . . . , 
Finally, put Uj := aj\dx\ + - ■ ■+aj n dx n for j = 1, . . . , fc. Then fl := (ui, . . . , w^) 
is a nonsingular family of differential 1-forms on M. 

In the notation used before Example 1, if M is simply connected, then V is a 
nested integral manifold (leaf, Rolle leaf) of this d if and only if V\ is an integral 
manifold (leaf, Rolle leaf) of U\ — as defined in [20] — and for j = 2, . . . , k, Vj 
is an integral manifold (leaf, Rolle leaf) of the pull-back of Uj on Vj-i. 

Let TZ be an o-minimal expansion of the real field, and assume that M is 
definable in TZ and of class C 2 (the reason for the latter assumption is to be 
consistent with pull-backs, see the conventions below). Let d = (do, . . . , dk) be 
a nested distribution on M and V = (Vb, • • • , Vk) be a nested integral manifold 
of d. For I < n we identify G l n with an algebraic (and hence definable in TZ) 
subvariety of M n2 (see the conventions below for details). We call d definable 
if d is a definable map under this identification. If d is definable, we call V 
a nested integral manifold over TZ, and if V is a nested Rolle leaf of d, 
we call V a nested Rolle leaf over TZ. Note that in the latter situation, 
the leaves Vq, . . . ,Vk are uniquely determined by d and Vk, but that Vk is not 
definable in TZ in general. For convenience, we call a set W C IR n an integral 
manifold over TZ if there is a nested integral manifold (Wo, . . . , Wk) over 7£ 
with = W , and if in addition (Wo, . . . , Wk) is a nested Rolle leaf over TZ, 
we call W a Rolle leaf over TZ. 

Example 2. Let C C R n be a definable C 2 -cell. Taking M = C and d to be 
the Gauss map on M makes C trivially into a Rolle leaf over TZ. 

A set X C ]R n is a basic nested pfaffian set over 7?., if there are a 
definable set AC| n and a Rolle leaf W C M n over ^ such that X = A n W. 
A nested pfaffian set over 7£ is a finite union of basic nested pfaffian sets 
over TZ, and a nested subpfafRan set over TZ is the image under a coordinate 
projection of a nested pfaffian set over TZ. 

We let £ n est(72.) be the collection of all Rolle leaves over TZ, and we denote 
by M(TZ) the expansion of TZ by all W G C nest (TZ). It follows from C 2 -cell 
decomposition in TZ and Example 2 that every set definable in TZ is quantifier- 
free definable in M(TZ). 
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Khovanskii theory as in [T8l 120] generalizes in a straightforward way to the 
setting of Rolle leaves over TZ (Sections [2] and [3]). It follows in particular that 
every nested subpfaffian set over TZ has finitely many connected components, 
and every Rolle leaf over TZ is definable in V(TZ) (Proposition 13. 6p . Hence, 
every nested subpfaffian set X over TZ is definable in the o-minimal structure 
V(TZ); we denote its dimension by dimA. Building on these observations, we 
prove: 

Main Theorem. Assume that TZ admits analytic cell decomposition. Then 
the complement of every nested subpfaffian set over TZ is again nested subp- 
faffian over TZ; in particular, N(TZ) is model complete. 

The Main Theorem implies that, in the construction of V(TZ) in [20], every 
Rolle leaf added to TZ is a nested subpfaffian set over TZ (Proposition 111.!]) . 

Corollary 1. If TZ admits analytic cell decomposition, then N(TZ) is interde- 
finable with V(TZ); in particular, V(TZ) is model complete in £ nest (TZ). □ 

The model completeness of V(TZ) in the language C nest (TZ) remains an open 
problem if TZ does not admit analytic cell decomposition. Also, even in the 
analytic case, we do not know whether the reduct of V(TZ) generated by all 
pfaffian functions over TZ is model complete. 

To prove the Main Theorem, we use Corollary 2.9 of [6J, with A there equal to 
the collection of all nested pfaffian sets over TZ contained in [—1, l] n , for n G N. 
This means that it suffices to establish Axioms (I)-(IV) there; they follow 
easily from the following list of statements, which correspond to theorems 
proved in this paper: 

(PI) every set definable in TZ is nested pfaffian over TZ; 

(P2) the union, the intersection and the cartesian product of two nested 
pfaffian sets over TZ are nested pfaffian over TZ, and each connected 
component of a nested pfaffian set over TZ is nested pfaffian over TZ; 

(P3) if A C W 1 is nested pfaffian over TZ and 1 < m < n, there is a finite 
collection V of analytic manifolds contained in X such that n m (A) = 
[Jygv H-mOO an d for each Y G V , the set Y is nested pfaffian over TZ, 
dimy < m and there is a strictly increasing A : {1, . . . , dimy} — > 
{1, . . . , m} such that IIa[Y: Y — > M. dimY - g an immersion; 

(P4) if X C W 1 is nonempty and nested pfaffian over TZ, there is a closed, 
nested subpfaffian set over TZ such that frX C F and dim Y < 

dim A. 

Here, for / > m, the map U m : Mf — > M. m denotes the projection on the 
first m coordinates, and for every strictly increasing A : {l,...,m} — > 
{!,..., /}, the map Ha : M z — > M. m denotes the projection U\(xi, . . . , xi) : = 
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(x\(i), • • • , x\( m ))- Also, for any set S C IR n , we denote by cl S the topological 
closure of S, and we define the frontier of S as the set fr S := cl S \ S. 

Statement (PI) follows from Example 2, and (P2) follows from Khovanskii 
theory for nested pfaffian sets over TZ (Corollary 13. 4p . Statement (P3) follows 
from the Fiber Cutting Lemma for nested pfaffian sets over TZ (Corollary 18. 14p . 
which is obtained using an approach similar to Gabrielov's in [5]. The main 
contribution of this paper is to establish (P4). To explain how this is done, 
we let W C W 1 be a Rolle leaf over TZ. By Khovanskii theory again (Corollary 
13. 3p . statement (P4) follows from 

Theorem 1. Assume that TZ admits analytic cell decomposition. Then there 
is a closed, nested subpfafftan set Y C M. n over TZ such that fr W C Y and 
dimY < dimW. 

Theorem 1 was proved in the special case dim W = n — 1 by Cano et al. in 
[3]. For the proof of the general case (Section [10]), we let d = (d , . . . , dk) be 
a definable, nested distribution on a bounded, definable C 2 -manifold M C W 1 
and V = (Vq, . . . ,Vk) be a nested Rolle leaf of d such that W = Vk- We con- 
sider fr W as a Hausdorff limit of a certain sequence of integral manifolds of 
a definable nested distribution d' on M derived from d (Section HJ). We then 
use the method of blowing up along dl (Section Ej), similar to [To] , to recover- 
roughly speaking — distributions on the frontier of M, such that fr W is almost 
everywhere an integral manifold of one of these distributions. (Strictly speak- 
ing, these distributions are recovered on the frontier of the manifold obtained 
from M by blowing up and have the described property for the corresponding 
lifting of W; to keep notations simple, we continue using M and W in the 
introduction.) The main problems solved in this paper are the following: we 
did not know in [15] if 

(a) the distributions recovered in this way were components of definable 
nested distributions; 

(b) the integral manifolds in question were contained in Rolle leaves over 
TZ of the same dimension. 

Here we deal with (a) and (b) separately; we establish (a) for the case that 
TZ is any o-minimal expansion of the real field, but we need to assume that TZ 
admits analytic cell decomposition to establish (b). 

For (a), we define the degree of d to be the number of component distri- 
butions of d whose associated foliation of M is not definable in TZ (Section 
[2]). We show in Section H] that this degree behaves well in the following sense: 
the nested distribution dl derived from d used to describe fr W as a Hausdorff 
limit, as mentioned above, has degree less than or equal to that of d. Moreover, 
we also prove that the negligible set, off which fr W is a finite union of integral 
manifolds of the recovered distributions, is a union of Hausdorff limits of the 
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same type obtained from distributions of degree less than or equal to that of 
d. These observations and a refinement of the blowing-up method in [15] yield 
the following version of (a), combining Propositions 14.61 and 17. II below: 

Proposition 1. There is a q G N and, for p = 1, . . . , q, there are n p > n and 
an integral manifold U p C R n ? over TZ such that fr W C II n (C/i) U • • • U U n (U q ) 
and for each p, the set U p is dehnable in V(TZ) and dimU n (U p ) < dim W. 

We call an integral manifold U C W 1 over TZ definable in V(TZ) if there is 
a nested integral manifold Z = (Zq, . . . , Zf) over TZ such that U — Z\ and each 
Zj is definable in V(TZ). For (b) it now remains to show, for each of the integral 
manifolds U p of Proposition 1, that U n (U p ) is in turn contained in a subpfaffian 
set over TZ of dimension at most dimU n (U p ) (implied by Proposition I10.4j ). 

To do so, we let d = (d , . . . , c4) be a definable nested distribution on some 
manifold M and V = (Vq, . . . , V&) be a nested integral manifold of d definable 
in V(TZ), and we try to reduce to a situation where, up to finite union and 
projection, the leaf Lk of dk containing V& is a Rolle leaf d. To establish the 
Rolle property of Lk, we want to use Haefliger's Theorem; this is one of the 
reasons for our assumption that TZ admits analytic cell decomposition. Thus, 
if k — 1, we can easily recover the Rolle property from Haefliger's Theorem 
using analytic cell decomposition of M. If k > 1, however, we can only apply 
Haefliger's Theorem if V^-i is simply connected. Proceeding by induction on 
k, we may assume that (V , . . . , Vk-i) is a nested Rolle leaf over TZ; therefore, 
what we need to establish is (see Corollary 110. 2ft : 

Proposition 2. Assume that TZ admits analytic cell decomposition. Then 
Vk-\ is a finite union of simply connected nested subpfaffian sets over TZ that 
are analytic manifolds. 

To prove this, we introduce in Section |9] the notion of proper nested subp- 
faffian set over TZ. These are certain projections of nested pfaffian sets X C 
[—1, l] n over TZ that are restricted off some closed set Z; if Z — {0}, this 
means that for every r > 0, the set X \ (— r, r) n is a restricted nested pfaffian 
set similar to Gabrielov's in [U] or [2T] . Remarkably, based on the ideas in [5]- 
adapted to our situation in Sections [8] and [9] — we obtain a cell decomposition 
theorem for certain proper nested subpfaffian sets over TZ (Proposition 19. 3p . 
Proposition 2 then follows from the observation that, up to an analytic inver- 
sion of the ambient space, Vk-i is a restricted pfaffian set off {0} (Example 
IP and Proposition HtH]) . 

Unfortunately, Haefliger's Theorem is false without the analyticity assump- 
tion, even in the o-minimal context, see for instance [T6"| Section 3]. We prove 
there a weaker version of Haefliger's Theorem in the general o-minimal con- 
text, but we do not know if the proof of the Main Theorem goes through with 
this weaker version of Haefliger's Theorem. 
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Conventions. Throughout this paper, all cells, manifolds, functions, maps, 
etc. are of class C 1 , and manifolds are embedded, unless otherwise specified. 
We write N = {0, 1,2,3,...} for the set of all natural numbers. We sometimes 
abbreviate "analytic" as "C w ", and we extend the usual linear ordering on 
NU {oo} to NU {oo, u} by putting oj > <x>. We shall use "component" in place 
of "connected component" whenever the meaning is clear from context. 

1Z denotes a fixed, but arbitrary, o-minimal expansion of the real field, and 
"definable" means "definable in 1Z with parameters from R" unless indicated 
otherwise. 

A box in M. n is a subset of the form Ii x • • • x I n , where each Ij is a nonempty 
open interval in M. For x G lR n , we put \x\ := sup{|xi|, . . . , \x n \}, and for r > 0, 
we let B(x, r) := {y G lR n : \y — x\ < r}. 

For any set S C M. n , we denote by \S\ the cardinality of S, by clS* the 
topological closure of S and by intS the interior of S, and we define the 
boundary of S as bdS := clS* \ int S and the frontier of S as the set 
fr S := cl S\ S. A family S of subsets of 1R™ is a stratification if the members 
of S are pairwise disjoint and for all Si, S2 G S, we have either Si fl cl S2 = 
or Si C CIS2. In this paper, we also use Whitney stratifications; their 
definition is more technical, and we refer the reader to Sections 1 and 4 of Miller 
and Van den Dries [5] for a thorough discussion in the o-minimal context. 

We let S n be the collection of all permutations of {1, . . . , n}. For a G S„, we 
write a : W 1 — > W 1 for the map defined by a(xi, . . . , x n ) := . . . , x a i n )) ■ 

For I > m, the map 11^ : M. 1 — > IR m denotes the projection on the 
first m coordinates; and for every strictly increasing A : {l,...,m} — > 
{1, . . . , /}, the map 11^ : M. 1 — > M. m denotes the projection 11^ ( Xi , . . . , X\ ) . 



(xxii), ■ ■ ■ ,x\( m ))- When I is clear from context, we usually write Il m and U\ 
in place of 11^ and 11^, respectively. 

We let fC n be the space of all compact subsets of W 1 equipped with the 
Hausdorff metric. (We consider G K, n with d(A, 0) = 00 for all nonempty 
A G fC n .) Given a sequence (A t ) te N of bounded subsets of M n , we say that 
(A t ) converges to C G K n if the sequence (cl A L ) converges in fC n to C, and 
in this situation we write C = lim t A L . We refer the reader to Kuratowski [12] 
for the classical results about fC n ; in particular, we shall often use without 
reference the fact that every bounded sequence in ]C n contains a convergent 
subsequence. 

Let I < n. We denote by G l n the Grassmannian of all /-dimensional vector 
subspaces of M n . This G l n is an analytic, real algebraic variety with a natural 
analytic embedding into the vector space M n of all real valued (n x n)-matrices: 
each /-dimensional vector space E is identified with the unique matrix Ae 
(with respect to the standard basis of W 1 ) corresponding to the orthogonal 
projection on the orthogonal complement of E (see Section 3.4.2 of pQ); in 
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particular, E = ker (Ae)- We shall identify M n with IR n via the map A = 
(ciij) h-> z A = (z!,...,z n 2) defined by = z n ^ 1)+j , and we identify G l n 
with its image in M n under this map. Note that the sets G° n) . . . , G™ are the 
components of G n := Up=o^n- 

Let M C R" be a manifold of dimension m < n. For 77 > 0, we say that 
M is ?7-bounded if for every x G M there is a matrix L = (Z^) G M n _ m;m (R) 
such that \L\ := sup^- \kj\ < rj and T X M = {(u, Lu) : u G 1R" 1 }. 

We call a map d : M — > G n a distribution on M if C T X M for all 
x G M. Given two maps d,e : M — > G n , we write dC\ e : M — > G n for the 
map defined by (d n e)(x) := D e(x), and we write d C e if C e(x) 
for all x G M. Note that, by linear algebra, if M and d,e : M — > G n are of 
class C p , with pGNU {00, a;}, then so is d fl e. If d : M — >■ G n is a map, we 
say that d has dimension if d(M) C G™ for some m < n; in this situation, 
we put dime? := m. 

Assume that M is of class C 2 , let C R l be a C 2 -manifold and / : A — >■ M 
a C 2 -map, and let g be a distribution on M. The pull-back of 5 on A by 
/ is the distribution f*g on A defined by f*g(y) :— (df y )~ 1 [g(f(y))), where 
df y : T y N — > Tf( y }M is the linear map defined by the jacobian matrix of / 
at y and (df y )~ 1 (S) denotes the inverse image of S under this map for any 
S C Tf( y )M. If A is a C 2 -submanifold of M and / is the inclusion map, we 
write g N in place of f*g. 

1. Preliminaries 

This section introduces some terminology and contains several basic lemmas 
needed later on. Below, for any map / we denote by gr / the graph of /. 

Lemma 1.1. Let p > 1 be Unite, and let M C W 1 be a definable C p -manifold 
of dimension d. Let also m < n, and assume that Ii m \m -has constant rank 
v. Then M is the union of finitely many definable open subsets A such that 
n m (A) is a C p -submanifold of M m of dimension v. 

Proof. Given a permutation a G S m and denoting by a : R n — > W n the map 
defined by a(x) := (x a ^, . . . , x a{m) , x m+1 , ...,x n ), the set 

M a :— [y G M : Ii u \ a {M) is a submersion at cr(y)} 

is an open subset of M and M is the union of all M a with a G S m . Thus by 
replacing M with each a(M a ), we may assume that U u \m is a submersion; in 
particular, U := U U (M) is open. Since M is definable, the hypotheses now 
imply that there is a K G N such that for every y G the fiber U m (M) y has 
at most K elements. For k G {0, . . . , K} we let C M 1 " be the set of all y such 
that W m (M) y has exactly elements. Let C be a C p -cell decomposition of IR m 
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compatible with U m (M) such that T> := {U U (C) : C G C} is a stratification 
compatible with D , . . . , D K , and let C G C be such that C C n m (M). 

Claim: There are open Ui,...,Ui C [/ and definable C p -maps /j : C/j — >■ 
M" 1 "^ such that gr ft C IT m (M) for each i and C C gr /i U • • • U gr ft. 

Assuming the claim, we obtain a finite covering of U m (M) by finitely many 
definable C p -submanifolds V of lR m of dimension v. For each such V, we let 
N be the set of all x G M for which there exists an open neighbourhood M x 
in M such that Il m (M x ) C V. By the Rank Theorem, N is an open subset of 
M and U m (N) = V, so the lemma is proved. 

To see the claim, we write C = gr g with g : D — > WL m ~ u definable and C p 
and D := IL„(C) G V. We also put V D :={£)' G V : DC frD'} and C D : = 
{C G C : U U (C) G P D and C C n m (M)}, and we call a map ,s:D D — >• C D 
a section if Ti u (s(D')) = D' for every D' G To every section s : — > 
Cd, we associate a set 

D'ev D 

then A s is the graph of a definable function g s : D U (jDo — )> ]R m_i/ . Since 
D is a stratification, the set D U |J'P_d is open, and we let D s be the set of all 
y G D such that ^ s is of class C p in a neighbourhood of y. The sets D s are 
definable open subsets of D, and by the hypotheses and the Rank Theorem 
they form a covering of D. Now use definable choice to obtain open definable 
neighbourhoods U s of D s such that g s \u s is C p , and the claim is proved. □ 

Next, we let M C W 1 be a manifold of dimension m < n. We also let be 
a p-distribution on M, with p < m, and we fix 77 > 0. 

Definition 1.2. The distribution d is called 77-bounded at ar G M if there 
is a matrix L G M n _ PiP (IR) such that \L\ < i] and d(x) = {(u,Lu) : u G W}. 
The distribution is ^-bounded if d is ^-bounded at every x G M. 

Remark. If d is 77-bounded, then every integral manifold of d is ^-bounded (as 
defined in our conventions). 

Given a permutation a G £„, the set <j _1 (M) is a manifold and the pull-back 
a*d is a distribution on <t~ 1 (M); we define 

M fffl := G M : <r*rf is ?7-bounded at (T _1 (a;)} . 

Note that is open in M. 

Lemma 1.3. (1) Ifr] > 1, then M = U CTeSn M a ^. 
(2) If M is definable, then so is each M a ^. 
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Proof. Part (1) follows from the following elementary observation (see Lemma 
3 of [13] for details): let E C M. n be a linear subspace of dimension p. Then 
there exist a G E n and L G M„_ pp (]R) such that \L\ < 1 and 

tr-^E) = {(u, Lu)eR n : u G M p } . 

For part (2), note that the set £ v , consisting of all E G G v n for which there 
exists an L G Mji_p )P (R) such that \L\ < rj and E = {(u,Lu) : w G is 
open and semialgebraic. □ 

The next two lemmas are crucial tools in our use of Hausdorff limits. For 
x G lR n and p < n, we set x< p := (xi, . . . , x p ) and x >p := (x p+ \, . . . , Recall 
that we are working in the topology of the norm | ■ | below. 

Lemma 1.4. Let n > 0, and let V be an n-bounded submanifold of M of 
dimension p < m. Let x G V, and let e > be such that 

(B{x< p , e) x B(x >p , prje)) n fr V = 0. 

Tiien the component of V R (-B(x< p ,e) x B(x >p ,pr]e)^ that contains x is the 
graph of a pn-Lipschitz function g : B(x< p , e) — )• B(x >p ,pr]e). 

Proof. We set := B(x< p , e) and W := B(x >p ,pr]e), and we denote by C the 
component of V fl (Vy x W') that contains x. Since C is //-bounded, the map 
n p |'c' : C — > W is a local homeomorphism onto its image. By general topology, 
it is therefore enough to show that n p (C) = W; we do this by showing that 
there is a function g : W — > W such that grgCC. 

Since V is 77-bounded, there are 5 > and a pr^-Lipschitz function g : 
B(x< p ,5) — > W such that gr g C C. We extend g to all of W as follows: 
for u G bdVT, we let f' be the point in the closed line segment [x< p ,w] closest 
to v such that g extends to a p?7-Lipschitz function g v along the half-open 
line segment [x< p ,v') satisfying gr g v C V fl (W x W'). Then the proportion 
of the sidelengths of W and W, the ?7-boundedness of and the fact that 
(W x W) fl fr F = imply that v' = v for all t> G bd W. Since the graph of 
the resulting function g : W — > W is connected and contains x, it follows 
that gr g C C, as required. □ 

Lemma 1.5. Let (V L ) be a sequence of submanifolds of M of dimension p < 
m. Let 7] > 0, and assume that each V L is n-bounded. Moreover, assume that 
both lim t V L and lim t fr V L exist and there is an v G N such that for every 1 
and every open box U C M. n , the set V L H U has at most v components. Then 
for every x G liim, V L \ lim t frVl, there are a box U C M. n containing x and 
prj-Lipschitz functions /1, ...,/„ : Tl p (U) — > R n ~ p such that 

lim v L n U = (gr /1 n U) U • • • U (gr f v nu). 
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Proof. We write "lim" in place of "lim t " throughout this proof. Let x G 
limV t \ limfrV M and choose e > such that (-£>(x< p ,3e) x B(x >p , Spne)) fl 
frV t = for all i (after passing to a subsequence if necessary). We let U := 
B(x< p ,e) x B(x >p ,pne), W := B(x< p ,e) and W : = B(x >p ,3pr}€). Then for 
each l, the assumptions and Lemma 11.41 imply, with 2e in place of e and 
each z G U fl V t in place of x, that there are definable p?7-Lipschitz functions 
/i,i.> ■ ■■ ifw,i '■ W — ► ^ n ~ p such that every component of V L D (W x W) 
intersecting [/ is the graph of some /x, t . Moreover, we have either f x , L = /y )t 
or gr f X)l n gr / A / )t = 0, for all A, A' G {1, ... , u}, and 

v t nu= (gr/ 1)t n c/) u •• • u (gr/,, t n [/). 

Passing to a subsequence if necessary, we may assume that each sequence (fx,i)i. 
converges to a p^-Lipschitz function fx ■ W — > IR n_p ; then gr fx C limV^. On 
the other hand, if x' G lim V L PI C/, then a;' G lim(V r t PI Z7), so by the above 
x' G lim(gr/ A t fl [/) for some A, that is, x' G gr fx- □ 

The following lemma is also central to our use of Hausdorff limits. We recall 
that a function : M — > (0, oo) is a carpeting function on M if is 

proper and satisfies \im x ^ y (p(x) = whenever y G frM, where the frontier 
is taken inside the one-point compactification M. n U {oo} of lR n . For instance, 
given positive real numbers ui, . . . , u n , the function 

x ^ <f) u (x) := — i 2 

1 + MiXf + h 

is a real analytic carpeting function on M. n . 

Lemma 1.6. Assume that M is bounded and has a carpeting function 0. 
Let V be a closed subset of M, and assume that V D U has finitely many 
components for every open box U C W 1 . Then for every sequence (r K ) re(E N of 
positive real numbers satisfying r K — > as k — > oo, we have 

irV = limCV nf 1 ^)) . 

K 

Proof. Let r K — > as k — > oo. It suffices to show that 

frV = lim(0- 1 (r KO) )ny) 

for every subsequence («(j))j 6 n of (k) such that the limit on the right-hand 
side exists in fC n , that is, we may assume that the sequence (0^ 1 (r K ) fl V) con- 
verges in K. n . The properties of then imply that frV D lim K (0 _1 (r K ) fl V). 
Conversely, let x G frV. Since fl -B(x, 1) has finitely many components, 
there is a component C of V fl 1) such that x G frC. Then C U {x} 
is connected, so there is a continuous curve 7 : [0, 1] — > C U {x} such that 
t([0, 1)) ^ C and 7(1) = x. Hence 007 : [0,1) — > (0, 00) is continuous 
and satisfies \xmt-+i <f>(j{t)) — 0, so the intermediate value theorem implies 
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that the image 7([0, 1)) intersects <p 1 (r K ) for all sufficiently large k, so that 
x G lim K (0 _1 (r K ) H V). Hence frV^ = lim K (0 _1 (r K ) nV). □ 

Definition 1.7. We abbreviate the conclusion of the lemma by the statement 

frV= lim (Vnd^ir)). 

2. Nested distributions 

We fix an o-minimal expansion 1Z of the real field. The goal of this section 
and the next is to develop Khovanskii theory for nested pfaffian sets over 1Z. 
We closely follow the exposition of Sections 1 and 2 in [20] . 

Let M C W 1 be a C 2 -manifold of dimension m. 

Definition 2.1 ([IS])- Let Dbea set of distributions on M. A C 2 -submanifold 
iV of M is compatible with T> if the pull-back (P| e e£ e ) nas dimension for 
every ^ CP. A collection C of C 2 -submanifolds of M is compatible with T> 
if every C G C is compatible with X>. 

Proposition 2.2. Let Ai, . . . , A^ C ]R n be definable and p > 2, and assume 
that M is definable and T> is a finite set of definable distributions on M. Then 
there is a finite partition (stratification, Whitney stratification ) V of M into 
definable C p -cells such that V is compatible with each Aj as well as T>. 

Proof. We proceed by induction on m = dimM; the case m = is trivial. 
So we assume m > and the lemma holds for lower values of m. By C 2 - 
cell decomposition, we may assume that A 1 ,...,Ak is a partition of M into 
definable C 2 -cells. Thus, for x G M, there is a unique l(x) G {1, . . . , k} such 
that x G Aim. 

For x e M and £ C V we set T x £ := T x A l{x) n {~] de£ d(x). For £ C V, 
j G {1, . . . , k} and i G {0, . . . , m}, we define the set 

Me t jj '■= {x G Aj : dimT x £ = i} . 

For each £, the sets M^j ti form a covering of M, and since each d G P is 
definable, each set Mgji is definable. 

Let C be a partition (stratification, Whitney stratification) of M into defin- 
able C p -cells compatible with each Mgj^. Then for C G C, there is a unique 
j(C) G {1, . . . , k} such that C C A j(c) . 

Fix a C G C. If dimC = m, then for £ C X> there is a unique i(C,£) G 
{0,...,m} such that C C M£j(c),i(c,s)- Since C is open in M, it follows 
that (fldG^^)' 7 nas dimension i{C,£) for every £ CIV. On the other hand, 
if dimC < m, then the inductive hypothesis applied to C and V c := {d c : 
d G £>} in place of M and P produces a partition (stratification, Whitney 
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stratification) Vq of C compatible with each Aj as well as T> c . Now it is 
straightforward to see that the collection 

V := {C G C : dimC = m} U (J 7> c 

CGC, dim C<m 

is a partition (stratification, Whitney stratification) of M compatible with 
each Aj as well as D (we leave the details to the reader). □ 

Definition 2.3. Let d be a distribution on M that has dimension. Then d 
gives rise to a vector subbundle Tud of TM. A section v : M — > TM is a 
vector field on M; u is tangent to d if u(M) C Tud (or equivalently, if 
v(x) G d(x) for all x G M). Let V 1 (M, d) be the collection of all vector fields 
on M tangent to d, and put 

1(d) := {xe M : [v,w)(x) G d(sc) for all v,w G V^Af.d)} , 

where [u, w] denotes the Lie bracket of the vector fields v and w. We say that 
d is integrable if 7(d) = M and that is nowhere integrable if 1(d) = 0. 

Remarks 2.4. Let d be a distribution on M that has dimension. 

(1) The Gauss map gM is integrable. 

(2) Every 1-distribution on M is integrable. 

(3) Let e be a distribution on M such that e and d D e have dimension. 
Then 7(d) fl 7(e) C 7(d He). In particular, if d and e are integrable, 
then d fl e is integrable. 

(4) Let iV be a C 2 -submanifold of M compatible with d. Then 1(d) (IN C 
l(d N y, in particular, if d is integrable, so is d N . 

(5) If M and d are definable, then the set 1(d) is definable. 

(6) Let V be an integral manifold of d. Then 1/ C 1(d). 

Let be an integrable p-distribution on M with < p < m. Then by the 
theorem of Frobenius (see for instance Camacho and Lins Neto (2, p. 36]), 
every x G M belongs to a unique leaf L% of g, and there is an equivalence 
relation ~ 9 on M associated to g given by 

Clearly, if ~ 9 is definable, then so is g; however, the converse is not true in 
general. 

For the rest of this section, we assume that M is definable, and we fix a 
definable nested distribution d — (do, ... , dk) on M. 

Definitions 2.5. (1) If iV is a C 2 -submanifold of M, we say that iV is 
compatible with d if iV is compatible with the set {do, . . . , dk}- 
(2) Let iV be a C 2 -submanifold of M compatible with d. Then dimrf^ < 
dirnd^ < 1 + dimrf^ for i — 1, . . . , k. Thus, we define the pull-back 
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d of d on N as the nested distribution on N obtained by listing the 
set {d^, . . . , dfc} in decreasing order of dimension. 

(3) We call d integrable if each di is integrable, and we call d nowhere 
integrable if each di is nowhere integrable. 

(4) We put dimd := m — k, and if d is integrable, we define 

degrf := |{z G {0, . . . , k} : ~^ is not definable}) < k, 
called the degree of d, where | • | denotes cardinality. 

Remarks. (1) If iV is a C 2 -submanifold of M compatible with d, then 
degd N < degd. 

(2) Put d' := (do, . . . , dk-i). If ~d fc is not definable, then degd' < degd. 

We assume for the rest of this section that d is integrable. 

Definition 2.6. Let e = (eo, . . . ,e{) be an integrable, definable nested distri- 
bution on M with I < k. We call e a core distribution of d if 

(1) ~^ i s definable for % — 1, . . . , k — I, and 
(ii) di = d k -i n ei- k+ i for % = k - I + 1, . . . , k. 

Remarks. (1) Let e be a core distribution of d. Then deg<i < dege. More- 
over, if / is a core distribution of e, then / is also a core distribution 
of d. 

(2) Let N be a definable C 2 -submanifold of M compatible with d, and let 
e be a core distribution of d. If iV is compatible with e, then d N has 
core distribution e N . 

In our setting, core distributions typically arise in the following way: 

Example 2.7. Let (j) : M — > K be definable and C 2 , and define : M — > 
G n by g^x) := kerd(fi(x) C T X M; note that g<f>(x) has codimension at most 1 
in T X M. We set := {gM, g<f>, d% fl g$, . . . , dkHg^}, and for a C 2 -submanifold 
N of M compatible with T>$, we let d¥ be the definable nested distribution 
on iV obtained by listing the pull-backs of all elements of D$ to iV in order 
of decreasing dimension. If, in addition, iV is compatible with d, then d^ 
has core distribution d N and dimc^ > dimd^ > dimo?^ — 1; in particular, 
degd^ < degd. 

We now let C be a Whitney stratification of M by definable C 2 -cells com- 
patible with both d and T>^, as obtained from Proposition 12.21 Let C be the 
set of all C G C such that gc H d k g^. Then dimrf^ < dime? for C G C , 
and we claim that the union of all cells in C is an open subset M' of M. To 
see this, note first that if C, D G C are such that D C fr C , then the Whitney 
property of the pair (C,D), as defined on p. 502 of |5], implies that for ev- 
ery sequence (xj)j G N of points in C that converges to a point y G D and for 
which T := linij T Xi C exists in G^ imC , we have T y D C T. Since d and are 
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continuous, it follows that the union of all cells in C \ C is a closed subset of 
M; hence M' is an open subset of M. Finally, note that dk{x) g<f,(x) for all 
x G M', so that M' is compatible with and dimci^' < dim<i M '. 

3. Khovanskii theory 

Let M C W 1 be a definable C 2 -manifold of dimension m. We fix a finite 
family A = {d 1 , . . . , d q } of definable nested distributions on M; we write 
dP = (<ig, ... , d p k ^) for p = 1, . . . , g. We associate to A the following set of 
distributions on M: 

v A := jd° n 4(1) n • • • n nd P -. P = l, . . . , q and j = o, . . . , fc(p)} , 

where c?q = S'm- If A/" is a C 2 -submanifold of M compatible with £>a, we let 

d A ' N = (d^' N , . . . , ^'ajv')) ^ e ^ ne nes ted distribution on iV obtained by listing 

the set {g^ : g G £>a} i n order of decreasing dimension. In this situation, if 
V p is an integral manifold of d p k( ^ p y for p = 1, . . . , q, then the set iVfl Vifl- • -fl V q 

is an integral manifold of dfy£ N y 

Lemma 3.1. Let N C M be a definable C 2 -cell compatible with and 
suppose that dxmdj^ N j > 0. Tben tbere is a definable carpeting function <p 
on N of class C 2 such that the definable set 

B := |x G N : d^^ N ^(x) C ker<i0(x) j 
bas dimension less than dim A\ 

Proof. By [5] there is a definable diffeomorphism a : ]R dim7V — )• A" of class C 2 . 
Replacing n by dim AT, A" by ]R dimAr and each df ,N by its pull-back o~*df' N , we 
reduce to the case where N = M = M. n and write k and d in place of k(A, N) 
and d A,Ar . Then for u — (u±, . . . , w n ) G (0, oo) n we put 

B u := {x eR n : d k (x) C kerrf0 u (a;)} , 

where U is the carpeting function defined on M. n before Lemma 11.61 If 
dimB u < n for some u as above, the proof is finished. So assume for a 
contradiction that dimi? u = n for all u as above. Then dim I? = 2n, where 

B := {(u, x) G (0, oo) n xM": x G £„} , 

so there are nonempty open V C (0, oo) n and W C M n such that V x W C B. 
Fix some x £W with all Xj 7^ and let u range over V. Note that 

d(f) u (x) = -4> u (x) 2 [2u\Xidxi + h 2u n x n dx n ). 

Therefore the vector space generated by all d<fi u (x) as u ranges over V has 
dimension n, that is, the intersection of all kerd(f) u (x) as u ranges over V is 
trivial, which contradicts dime? > 0. □ 
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For convenience, if e = (e , . . . , ej) is a nested distribution on M and W C 
M, we call a Rolle leaf of e if there is a nested Rolle leaf V = (V , . . . , Vj) 
of e such that W = V\. 

Proposition 3.2. Let A C W 1 be a definable set. Then there exists a K G N 
such that, whenever L p is a RoiJe leaf of d p forp = 1, . . . , q, then ADLiD- ■ ■ HL q 
is a union of at most K connected manifolds. 

Proof. We proceed by induction on dim A and k := k(l) + - ■ - + k(q). The cases 
dim A = or k = being trivial, we assume that dim A > and k > and 
that the result holds for lower values of dim A or k. After shrinking q, we may 
also assume that k(p) > for each p. By Proposition [221 h suffices to consider 
the case where A = N is a C 2 -cell contained in M and compatible with T>^. 
For p — 1, . . . , g, we let L p be a Rolle leaf of d p , and we put L :— L x D • • • fl L g ; 
then fl L is an integral manifold of d := d^/^ N y 

Case dimrf = 0. Let A' := jci 1 , . . . , d q ~ l , ■ • ■ , dj[(g)-i)}> let L ? be the 
Rolle leaf of containing L g and put L' := L\ fl • • • fl L g _i fl L^. Then 

iV is compatible with T>^ and iV fl V is an integral manifold of d' := d£,£, N s 
of dimension at most 1. By the inductive hypothesis, there is a K G N 
(depending only on iV and A', but not on the particular Rolle leaves) such 
that the manifold NdL' has at most K components. Thus, if dim(iVnL / ) = 0, 
we are done by the inductive hypothesis, so we assume that dim(A^ fl L') = 1. 
Since iV is compatible with T>a>, h follows that dime?' = 1 as well. 

Let C be a component of iV fl V . If C D L q contains more than one point, 
then by the Rolle property of L q in L' and the fact that C is a connected 

C 1 -submanifold of L' q of dimension 1, C is tangent at some point to (d 9 k ^) Lq , 
which contradicts the assumption that dime? = 0. So C fl L q contains at most 
one point for each component C of N fl L'. Hence N fl L consists of at most 
K points. 

Case dime? > 0. Let <fi and B be obtained from Lemma [3.11 Then dim/i < 
dim A] so by the inductive hypothesis, there is a K G N, independent of the 
particular Rolle leaves chosen, such that B D L has at most K components. 
Since iV D L is a closed, embedded submanifold of N, <fi attains a maximum 
on every component of iV fl L, and any point in N D L where attains a local 
maximum belongs to B. Hence N D L has at most K components. □ 

Corollary 3.3. (1) Let C be a partition of M into definable C 2 -cells com- 
patible with £>a- Then there is a K G N such that, for every C G C 
and every Rolle leaf L p of d p with p = 1, . . . , q, the set Cfl L\ fl • • • nL q 
is a union of at most K Rolle leaves of d A,c . 
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(2) Let A be a definable family of sets. Then there is a K G N such 
that whenever A G A and L p is a Rolle leaf of d p for each p, the set 
A R L\ n ■ • • n L q is a union of at most K connected manifolds. 

Proof. Part (1) follows from the proof of Proposition 13.21 For (2), we let 
A C E m+n be definable such that A = {A z : z G R m } where, for z G R m , 
A z : = {iGl": (z, x) G A}. We replace M by M' := lR m x M and each d? 
by the distribution e P on M' defined by e p (z,x) := lR m x rff(x). Moreover, we 
let e be the nested distribution on IR m+ri obtained as in Example 1 from the 
family Q = (dzi, . . . , dz m ), and we let e q+l be the restriction of e to M' and 
put A' := {e 1 , . . . , e q+1 }. By Proposition 13.21 there is a K' such that whenever 
L' p is a Rolle leaf of e p , for p = 1, . . . , q + 1, then A D L' x D • • • PI Lg +1 is the 
union of at most K' connected manifolds. But for every Rolle leaf L p of d p , 
with p G {1, . . . , g}, the set lR m x L p is a Rolle leaf of e p ; and for every z G M m 
and each component C of M, the set {z} x C is a Rolle leaf of e q+1 . Thus, we 
can take K = K' ■ I, where I is the number of components of M. □ 

Corollary 3.4. Let X C R n , X 1 C M ni and X 2 C M na be nested pfaiBan over 
K. 

(1) Eacn component of X is nested pfafftan over 1Z. 

(2) If ' n\ = n%, then X\ Pi X 2 is nested pfafhan over 1Z. 

(3) The product X\ x X 2 is nested pfafhan over 1Z. 

Proof. Part (1) follows from Corollary 13.3( 1). For (2), we may assume that 
X\ and X2 are basic nested pfaffian over 1Z. Let Mi,M 2 C M. n be definable 
C 2 -manifolds with n = n\ = n 2 , and for p = 1,2, let d p = (d,Q, . . . , o? k ^) be 
definable nested distributions on M p , L p be a Rolle leaf of <i p and A p C ]R n 
be definable such that X p = A p fl L p . Let C be a C 2 -cell decomposition of W 1 
compatible with Mi, M 2 , Mi flM 2 , Ai and A 2 . Refining C if necessary, we may 
also assume that if C G C is such that C C Mi fl M 2 , then C is compatible with 
both d 1 and <i 2 . Then it follows from Corollary 13.3( 1) that we may assume 
that Mi = M 2 = C for each such C G C. In this case, we put A := {d l ,d 2 } 
and obtain again from Corollary 13.3( 1) that Xi fl X 2 is a finite union of basic 
nested pfaffian sets over 1Z. 

For (3), we argue as in the proof of Corollary 13.3( 2). but without adding the 
extra nested distribution e q+1 there, to see that W 11 x X 2 and Xi x MJ 12 are 
nested pfaffian over TZ. Hence Xi x X 2 = {X x x IR" 2 ) n {W n x X 2 ) is nested 
pfaffian over TZ by part (2). □ 

Corollary 3.5. Let A C M be a dehnable set and d = (do, . . . ,dk) be a 
definable nested distribution on M. Let p G N U {00, u;} with p > 2, and 
assume that TZ admits C p -cell decomposition. Then there are N, s G N and 
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a collection {(Cj, ipj, e- 7 ) : j = 1, . . . , s} such that {C%, . . . , C s } is a C p -cell 
decomposition of A and for j = 1, . . . , s, 

(i) ipj : IR"? — > Cj is a definable C p -diffeomorphism, where Uj := dimC,; 

(ii) e- 7 = (e J , . . . , ej^J is a definable nested distribution on IR n J of class 
CP' 1 ; 

(iii) whenever V is a Rolle leaf of dk, there are (not necessarily pairwise 
distinct) Rolle leaves Vj of e? , for j = 1, . . . , s and r = 1, . . . , N, such 
that AnV = {J lr ^{V r i). 

Proof. Let C be a definable C p -cell decomposition of IR n compatible with M, 
A and d. Note that every C G C is definably C p -diffeomorphic to IR dimC '. The 
corollary now follows from Corollary 13.3( 1). □ 

Finally, we address the issue of definability in the pfaffian closure V(7Z) of 
1Z; we adopt here the terminology of Section 4 in [20J . 

Proposition 3.6. Let W be a Rolle leaf over V(TZ). Then W is definable in 
V(TZ). 

Proof. Let iV C ]R n be a C 2 -manifold definable in V(1Z), and let d = (d , . . . , d k ) 
be a nested distribution on iV definable in V(TZ) such that W is a Rolle leaf 
of d. We proceed by induction on k; the case k = is trivial, so we assume 
k > and the proposition holds for lower values of k. By definition of V(1Z) 
and TZ{, there is an i e N such that iV and d are definable in IZi. By Corollary 
13. 5[ with IZi in place of TZ, we may assume that iV = IR n . Let Q be associated 
to d as in Example 1 (with IR n in place of M), and let V = (Vb, . . . , Vk) be a 
nested Rolle leaf of d such that W = Vk. Then V% G C(lZi), so V\ is definable 
in lZi + i. Now let C be a decomposition of V\ into C 2 -cells definable in 1Zi+i 
and compatible with d. Then d° = (d^ , . . . , d^, c ^) is definable in V(TZ) with 
k(C) < k, and Corollary 13.3( 1). with TZi+i in place of 71, implies that C fl W 
is a finite union of Rolle leaves of d° . The proposition therefore follows from 
the inductive hypothesis. □ 

4. Pfaffian limits 

Let M C M. n be a bounded, definable C 2 -manifold of dimension m and 
d = (do, . . . , dk) be a definable and integrable nested distribution on M. 

Definition 4.1. A nonempty integral manifold V of dk is an admissible 
integral manifold of d if d has a core distribution e = (e^, . . . ,e{) and there 
are a definable, closed integral manifold B = B(V) of dk-i and a Rolle leaf 
W = W(V) of e such that V = W n B. In this situation, W (but not 
necessarily B) is uniquely determined by V and e, and we call W the core of 
V corresponding to e and B a definable part of V corresponding to W. 
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Whenever they are clear from context, we shall omit the phrases "corre- 
sponding to e" or "corresponding to W" . 

Remarks. (1) Since d is integrable, an integral manifold L of d& definable in 
V(1Z) is a leaf of dk if and only if L is connected and closed in M. Hence by 
Corollary l3.3( l). every admissible integral manifold of d is a closed submanifold 
of M and a finite union of leaves of dk- 

(2) Let V be an admissible integral manifold of d. Then there are admissible 
integral manifolds Vj of (do, ■ ■ ■ , dj), for j = 0, . . . , k, such that V 3 • • • D Vk 
and V = Vk- To see this, let e = (e , . . . , e{), W and S be such that W is the 
core of V corresponding to e and 5 is a definable part of V corresponding to 
W. Let (W , . . . , Wi) be the nested Rolle leaf of e such that IV = W t . Then for 
j = k — I + 1, . . . , k, we put Vj := Wj-k+i H 5, an admissible integral manifold 
of with core Wj-k+i corresponding to (eo, • • • , ej-k+i) and definable part B. 
For j — 0, . . . , k — I, we let Vj- be the smallest union of leaves of dj containing 
B, a definable, closed integral manifold of dj. 

Remark 4.2. Let e = (eo, . . . , ei) be a core distribution of d, and let W be a 
Rolle leaf of e. Let iV be a definable C 2 -submanifold of M compatible with d 
and e, so that e N is a core distribution of d N . By Corollary 13.3( 1). W H N is 
a finite union of Rolle leaves Wf, . . . , W 7 ^ of e N . 

Let now V be an admissible integral manifold of d with core W correspond- 
ing to e and definable part B corresponding to W. Then VnN = V-^U- ■ •UVS lf 
where, for p — 1, . . . , q, the set := H B is an admissible integral man- 
ifold of d N with core corresponding to e N and definable part B (1 N. 

Definition 4.3. A sequence (Vl) te N of integral manifolds of dk is an admis- 
sible sequence of integral manifolds of d if there are a core distribution 
e = (eo, ■ ■ ■ , ej) of d, a Rolle leaf W of e and a definable family i3 of closed 
integral manifolds of dk-i such that each V L has core W corresponding to e 
and definable part in B corresponding to W . In this situation, we call W the 
core of the sequence (V L ) corresponding to e and B a definable part of 
the sequence (V L ) corresponding to W. 

Remarks. (3) In the previous definition, we think of the core of (V L ) as 
representing the "non-definable part" of (V L ). 
(4) Let (V L ) be an admissible sequence of integral manifolds of d. Arguing 
as in Remark (2) above, we see that there is an admissible sequence 
(U L ) of integral manifolds of (do, ■ ■ ■ , dk-\) such that V L C U L for i G N. 

Definition 4.4. Let (VJ be an admissible sequence of integral manifolds of 
d. If (V L ) converges to K G K, n , we call K a pfafRan limit over 1Z. In this 
situation, we say that K is obtained from d, and we put 

deg K := min {deg / : K is obtained from /} . 
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Lemma 4.5. Let K C W 1 be a pfaffian limit obtained from d. Then K is 
definable in V(TZ) and dimK < dime?. 

Proof. Let (V b ) be an admissible sequence of integral manifolds of d such that 
K = lim t V L . Let e, W and B be such that W is the core of (V t ) corresponding to 
e and B is a definable part of (VJ corresponding to W. Since W is definable 
in V(TZ), the family of all admissible integral manifolds of d with core W 
corresponding to e and definable part in B corresponding to W is definable 
in V(TZ). Hence the lemma follows from the versions of the Marker-Steinhorn 
theorem [T7| found in jU Theorem 3.1] and [T4"| Theorem 1]. □ 

For the remainder of this section, we let e = (eo, . . . , e{) be a core distribution 
of d and W be a Rolle leaf of e. 

One reason for working with pfaffian limits over 1Z is that they can be 
used to describe the frontiers of admissible integral manifolds. To see how 
this is done, we assume for Propositions 14.61 and 14.71 below that M has a 
definable C 2 -carpeting function 0, and we adopt the corresponding notations 
introduced in Example 12.71 We assume that the Whitney stratification C is 
also compatible with e, and we let N E C or N = M' and adopt here the 
corresponding notations introduced in Remark 14.21 By not requiring that all 
Wp be distinct, we may assume that q is independent of N. Thus, for r > 0, 
p = 1, . . . , q and every admissible integral manifold V of d with core W and 
definable part B, each set _1 (r) PI is an admissible integral manifold of 
d¥ with core and definable part </> _1 (r) C\B H N. 

Let now V be an admissible integral manifold of d with core W and definable 
part B, and let (r K ) Ke N be a sequence of positive real numbers such that 
r K — > and lim K (0 _1 (r K ) fl V) exists. Then for p = 1, . . . , q, the sequence 
(0 _1 (r K ) fl V^j is an admissible sequence of integral manifolds of d^ with core 
Wp and definable part fl B fl N : r > 0}. Passing to a subsequence, 

we may assume that (V) := lim K (0 _1 (r K ) fl V^) exists for each p and each 
iV. Thus, each (V) is a pfaffian limit obtained from d N . 

Proposition 4.6. frV = Kf{V) U ■ ■ • U Kf{V), and each Kf(V) is a 
pfaffian limit over 1Z such that dimK^ 1 (V) < dime? and degK^ 1 ' (V) < degcL 

Proof. Since V is definable in V(TZ), we get from Lemma 11.61 that frV = 
lim K (0 _1 (r K ) fl V). On the other hand, we have 

{jKf(V)= |J (jK»(V), 

p=l C£C p=\ 

and both unions are contained in hV . Thus, to finish our argument, we 
let z G lim K fl V) and show that z G (V) for some N E C and 
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p G {1, . . . , q}. Let x K G _1 (r K ) fl V be such that limx K = z. Let iV G C be 
such that infinitely many x K belong to N; passing to a subsequence, we may 
assume that i K 6iV for all k. Then N G C: otherwise, we have g^Cld^ C cZ^, so 
the definability in V(TZ) implies that (j)~ 1 (r)r\VT\N = for all but finitely many 
r, which contradicts lim K (f>(x K ) = 0. Thus, passing again to a subsequence, we 
may assume that there is a p such that x K G _1 (V K ) fl for all k. Hence 
z G -K^ (V), as required. □ 

Proposition 4.7. Let (V L ) be an admissible sequence of integral manifolds of 
d such that K' : = lim t fr V L exists. Then there are q G N and pfaffian limits 
Kx, . . . , K q C M n over ft sucJj tiat iT' = K x U • • • U iT 9 and dimiTp < dime? 
and deg -fT p < deg d for each p. 

Proof. We may assume that (V L ) has core W, and we adopt the notations 
introduced before Proposition I4.6[ with V L in place of V and B(V L ) G B , where 
i3 is a definable part of (X). Passing to a subsequence if necessary, we may 
assume that lim^f^ (V L ) exists for each p. Then by Proposition 14.61 we have 

K'=\J\imKf(V L ). 

Hence K' = |J^ =1 lim t (0 _1 (^K( t )) H (K)^') f° r some subsequence (k(l)) l . But 
each sequence (</> _1 (r K ( t )) fl (V t )^') is an admissible sequence of integral mani- 
folds of df with core and definable part {^(^DBDN : r > 0, 5 G B}, 
as required. □ 

Another reason for working with pfaffian limits over 1Z is that they are 
themselves well behaved with respect to taking frontiers after intersecting with 
definable cells. To see this, we define the following distributions on M := 
M x R 2 , where we write (x, r, e) for the typical element of M with x G M and 
r, e G M.: we set d := gm, di := ker de fl d , d 2 := ker dr fl di and 

d 2 +j(x, r, e) := (dj(x) x ]R 2 ) fl d 2 (x, r, e) for j = 1, . . . , fc, 

ej (x, r, e) := e-, (x) xl 2 for j = 0, . . . , /. 

We also put W := W x IR 2 . Then d := (d , . . . , d 2+ A;) is a definable nested 
distribution on M with core distribution e := (e , . . . , ej). Thus deg d < deg d, 
and whenever (V L ) is an admissible sequence of integral manifolds of d with 
core W and (r t , e t ) G M 2 for l G N, the sequence (V t x {(r t , e t )}) is an admissible 
sequence of integral manifolds of d with core W. 

Lemma 4.8. Let K be a pfaffian limit obtained from d, and let C C M. n be 
a definable cell. Then there is a definable open subset N of M and there are 
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q G N and pfaffian limits K\ , . . . , K q obtained from d N such that 

in particular, deg K p < deg d for each p. 

The following general observation is needed for the proof of this lemma: 

Remark 4.9. In the situation of Remark 14. 2[ let (VJ be an admissible se- 
quence of integral manifolds of d with core W, and assume that K := 
lim t (V t rW) exists. After passing to a subsequence if necessary, we may assume 
that the sequence (CK)£j converges to a set Kp G /C n , for p = 1, . . . , q; then 

K N = K? U • • • U iff. 

Moreover, if £> is the definable part of (VI), then each sequence ((V^)^) is an 
admissible sequence of integral manifolds of d N with core corresponding 
to e N and definable part B N := {B (1 N : Be B}. Thus, each K% is a pfaffian 
limit obtained from d N ; in particular, degK^ < degd. 



Proof of Lemma 4-8. We let be a definable carpeting function on C and put 

N := {(x,r,e) G M : d(x, _1 (r)) < e} , 

where we set d(x, 0) := oo for all x G M. Then N is an open, definable subset 
of M, and since K is compact and definable in V(TZ), we have fr(K D C) — 
lim r _j. o (0 _1 ( r ) H K) by Lemma 11.61 Moreover, we let (V L ) be an admissible 
sequence of integral manifolds of d such that K = lim t V L ; we may assume that 
(V t ) has core W. Then for every r > 0, the family of sets { lim^V,, D A^ r ' e ) : 
e > 0} is decreasing in e, where N 7 *' 6 := {x G M : (x, r, e) G N}, so we have 

_1 (r) n K = limlim(V; n N r ' e ^ 



Hence, after passing to a subsequence of (V L ) if necessary, there are r t — > and 
e t — )■ such that 

fr(ATlC) = lim(V t nN r " e ') = li m n n ((V t x {r t , e t )}) n N). 

Since lim t (r t , e t ) = (0, 0), the right-hand side in the previous equality is equal 
to Il n (lim t ((V t x {(r t ,e t )}) fl N)). Since the sequence (V L x {(r t , e t )}) is an 
admissible sequence of integral manifolds of d with core W, the lemma now 
follows from Remark 14.91 with d and W in place of d and W. □ 

One problem with the previous lemma is that dim d = dim d, so it is possible 
that dim K p > dimfr(fC fl C) for some p. To remedy this, we need a fiber 
cutting lemma for pfaffian limits over 1Z. 

Definition 4.10. Let K C M. n be a pfaffian limit obtained from d. We say 
that K is proper if dim K = dim d. 
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Proposition 4.11. Let K C W 1 be a pfafhan limit obtained from d and v < n. 
Then there are g6N and proper pfafhan limits Ki, . . . , K q C M. n over TZ such 
that 



and deg K p < degd and dimi^ = dimU u (K p ) < dimK for each p. 

The following remark is needed in the proof of this proposition and already 
appeared as Remark 3.5 in [15J; we restate it here for the convenience of the 
reader. 

Remark 4.12. Let S C R k be definable in an o-minimal expansion S of 
the real field and put I := dimS*. Then there is a set Y C S, definable in 
S, such that S C clY, and for every x G Y there is a strictly increasing 
A : {1, . . . , 1} — > {1, . . . , k} such that x is isolated in S PI n^ 1 (n A (a;)). 

Proof of Proposition \4-H\ We proceed by induction on m = dim M; the case 
m = is trivial, so we assume that m > and that the proposition holds for 
lower values of m. Let (V L ) be an admissible sequence of integral manifolds 
of d such that K = lim t V L . Choosing a suitable C 2 -cell decomposition of M 
compatible with d, and using Remark 14.91 and the inductive hypothesis, we 
reduce to the case where M is a definable C 2 -cell such that for every s < v 
and every strictly increasing map A : {1, . . . , s} — > {1, . . . , v}, the rank of 
\di(x) is constant for x G M and I = 1, . . . , k; for I = k we denote this 
rank by r\. Putting A(A) := {d, (ker c?xa(i)) m , . . . , (ker c?xa( s )) m } as at the 
beginning of Section |3] and using the associated notation, this means that each 
9 G Z'a(a) h as dimension, and we let d x := d A( - x ^' M = (d x , . . . ,d x +rx ) be the 
corresponding definable nested distribution on M of dimension m — k — r\. It 
follows from the rank theorem and the fact that admissible integral manifolds 
of d are closed in M that V L fl (n™) _1 (y) is a closed integral manifold of c^ +r , A , 
for l G N and y G U^(V L ). 

Let s := dimU u (K); then s < dime? by Lemma 14.51 If s = dime?, we are 
done, so we assume from now on that s < dime?. Let A : — > 
{1, . . . , u} be strictly increasing; since s < dime/, we have 



in particular, r\ < dime?. Hence by Lemma 13.11 and because each fiber V L fl 
(II^) _1 (?/) is a closed submanifold of M, there is a closed, definable set B\ C M 
such that dim E>\ < m and for i/6R s and i G N, each component of the fiber 
V L n (n™)- 1 ^/) intersects the fiber S A n (n™)" 1 ^). 

In particular, n^(V t fl B x ) = II"(V t ) for all l, and for all y G 1R S , every 
component of U U (V L ) fl (n^)- 1 ^) intersects the fiber n„(K n S A ) n (Yl^iy). 

We now denote by A the set of all strictly increasing A : {1, . . . , s} — > 
{!,...,*/}. Passing to a subsequence if necessary, we may assume for A G A 



dim d > dim d — s > 0; 
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that the sequence (V L fl B X ) L converges to a compact set K x . Choosing a 
suitable C 2 -cell decomposition of B\ and using again Remark I4.9[ we see from 
the inductive hypothesis that the proposition holds with each K x in place of 
K. It therefore remains to show that U V (K) = [j XeA U u (K x ). To see this, 
we fix a A G A; since each H u (i^ A ) is closed, it suffices by Remark 14.121 to 
establish the following 

Claim. Let y G Ul(K), and let x G U V (K) n (njO -1 ^) be isolated. Then 
xeU u (K x ). 

To see this, note that IL V (K) = lim t U U (V L ) since M is bounded. Let x L G 
n^(V t ) be such that lim t x t = x, and put y L := U^(x L ). Let C L C W be 
the component of U U (V L ) fl (II^) -1 (y L ) containing x L , and let x[ belong to 
C L fl n^(V r t fl B\). Since also H v (K x ) = lim t n„(V^ fl B\), we may assume, 
after passing to a subsequence if necessary, that x' := lim t a;' G 11^ (-^ A )- We 
show that x' = x, which then proves the claim. Assume for a contradiction 
that x' 7^ x, and let 5 > be such that 5 < \x — x'\ and 

(4.1) b(x, 6) n n„(if) n (n^)- 1 ^) = {x}. 

Then for all sufficiently large t, there is an x" G C t such that 5/3 < \x'[ — x L \ < 
25/3, b G C t and C L is connected. Passing to a subsequence if 

necessary, we may assume that x" := lim^o// G n^fC). Then x" G B(x } 5) 
with x" 7^ x, and since x'/ G C t implies that 11^ (x") = y L1 we get Yl\{x") = y, 
contradicting f)4.ip . □ 

Combining Lemma [4.81 with Proposition 14.111 gives: 

Corollary 4.13. Let K be a pfafEan limit obtained from d, and let C C W 1 be 
a definable cell. Then there are q G N and proper pfafEan limits K\, . . . , K q C 

R n+2 Qver n such that 

fr(KnC)=U n (K 1 )U---UU n (K q ), 
and deg K p < deg d and dim K p < dim(K fl C) for each p. □ 

5. Blowing-up along a nested distribution 

In this section, we establish a criterion for generic portions (in the sense 
of dimension and degree) of pfaffian limits over TZ to be integral manifolds of 
definable nested distributions. We fix a bounded, definable manifold M C W 1 
of dimension m and a definable nested distribution d = (do, ■ ■ ■ , dk) on M, and 
we assume both are of class C 2 . 
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Definition 5.1. Put n\ := n+n 2 and let II : IR ni — > W 1 denote the projection 
on the first n coordinates. We define 

M l := grd k C M x G™~ k C M ni , the graph of the distribution 4, 

d] := (n^i)*^, the pull-back to M 1 of c?/ via II, for I — 0, ... ,k. 

We call d 1 := (dj, . . . , d£) the blowing-up of d (along d}~); note that M 1 is 
of class C 2 , while (i 1 is of class C 1 . Finally, for I = 0, . . . , k and an integral 
manifold V of d h we define 

l^ 1 := (U\ M1 )-\V), 

the lifting of V (along d^). Note that, in this situation, V 1 is an integral 
manifold of dj, and if I = k, then V 1 is also the graph of the Gauss map gy. 

Next, we write M = [j M a , where a ranges over £„ and the M a := M ff)2 are 
as before Lemma [1.31 with d and rj there equal to d^ and 2 here. 

Definition 5.2. For an integral manifold V of 4 and a 6 E„, we put V a := 
V D M a . Then is an integral manifold of d^ , and we define 

FV := |J fr Vl. 

For our criterion, we let D C clM 1 be a definable C 2 -cell such that C := 
n(D) has the same dimension as D and C is compatible with M a and frM CT 
for every o G E n . Then D = grg, where (7 : C — > G™~ k is a definable map, 
and we assume that the following hold: 

(i) the map g D gc has dimension and hence is a distribution on C ; 

(ii) if g = g f] go, then either g is integrable or g is nowhere integrable. 

We also assume that there is a definable set W C cl M 1 such that PI = 
and both W and If UD are open in clM 1 . In this situation, for any sequence 
(VQ of integral manifolds of d^ such that K := lim t V} and X' := mm.F 1 ^ 
exist, we put 

L [Vl) := (DHK)\ (K' U fr (W fl K)) . 

Remark. Assume that (V t ) is an admissible sequence of integral manifolds of 
d such that K := lim t V} and if' := lim^F 1 ^ exist, and assume that K is 
proper. Then L(y\ is a generic subset of K in the following sense: (V^ 1 ) is 
an admissible sequence of integral manifolds of d , and each (VJ* is a finite 
union of admissible integral manifolds of (d l ) Ma . By Lemma [4.5[ Proposition 
14.71 and Remark 14. 9 [ K' is a finite union of pfaffian limits over 1Z of dimension 
less than dimK and degree at most degd. Moreover, by cell decomposition 
and Corollary 14. 13} there is a finite union F C M ni+2 of pfaffian limits over 1Z 
of dimension less than dimK and degree at most deg<i such that h(Wr\K) = 
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Finally, we let g 1 : D — > G™ k be the pull-back of g R go to D via II \ D . 
Proposition 5.3. In this situation, exactly one of the following holds: 

(1) L(y t ) = for every admissible sequence (V t ) of integral manifolds of d 
such that lim t V} and linitF 1 ^ exist; 

(2) g is an integrable distribution on C , and for every admissible sequence 
(V L ) of integral manifolds of d such that lim t V} and lim^F 1 ^ exist, 
the set L(y t ) is an embedded integral manifold of g 1 and an open subset 
of lim t V} . 

In particular, if D is an open subset of M 1 and {V b ) is an admissible sequence 
of integral manifolds of d such that lim t V} exists, then D n lim t V} is a finite 
union of leaves of (dl) D . 
We need the following observation for the proof of this proposition: 

Remark. Let a G £„. Then a induces a diffeomorphism a : G n — > G n 
defined, in the notation of our conventions, by a{y) := A^^y), and we define 
a 1 : R n x G n — > E" x G n by a\x,y) := (a(x),a(y)). Note that a 1 is 
also a permutation of coordinates. The map g a : <j(C) — > G™~ k defined by 
g a (a(x)) := a(g(x)) satisfies (g a Y = a 1 o g 1 o (cr 1 ) -1 . Moreover, if (VQ is a 
sequence of integral manifolds of d^ such that lim t V} exists, then lim t a"(V^ 1 ) 
also exists and o x [D) n lim t a 1 (V^) = cr 1 (D n lim t V^). 

Proof of Proposition 15.31 By the previous remark and Remark I4.2[ after re- 
placing M by a(M a ) and W by a l {W fl clM^) for every a G E n satisfying 
C C clM CT , we may assume for the rest of this proof that df- is 2-bounded 
and prove the proposition with frV^ 1 in place of F 1 (V r J. Thus, we let (VJ be 
an admissible sequence of integral manifolds of d such that K : = lim t V} and 
K' := liim.fr V^ 1 exist, and we put 

L := (D n K) \ (K' U fr(W fl K)). 

For the remainder of this proof, we simply write "lim" in place of "lim t " . By 
definition of admissible sequence of integral manifolds and Corollary 13.3( 2). 
there is a v G N such that for every open box U C ]R n and every i, the set 
U C\V L has at most z/ components. We assume that L ^ 0; we need to show 
that g is an integrable distribution on C and that L is an embedded integral 
manifold of g 1 and an open subset of K. 

To do so, we choose an arbitrary (x, y) G L with and y G G n . Since 

W U D is open in clM 1 , there is a bounded open box B C ]R ni such that 
(x, y) £ B and 

cl^niT C D\ (K / Ufr(^niT)); 
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in particular, (x, y) G D. We write B = B x B 1 with B C M n and S 2 C E n . 
Since D is the graph of the continuous map g and C is locally closed, we may 
also assume, after shrinking B if necessary, that D fl (cl_B x fri^) = 0. 

On the other hand, after passing to a subsequence if necessary, we may 
assume that lim (B fl V^ 1 ), lim V} B and limfr V h B exist, where V h B '■= {x G V L : 
(x,T x K) G 5}. Then 

B n K = B n lim (5 n I/ 1 ) = 5 n limV^. 

We now claim that x ^ limfr V l> b'- in fact, since frV^ 1 fl cli? = for all 
sufficiently large l, we have frV^ s C ir B for all sufficiently large l. Also, 
lim V} B C cl -B fllim V t x is disjoint from cl B x fr Bi by the previous paragraph, 
so cl V} B is disjoint from cl Bq x fr B\ for all sufficiently large i. Hence fr V} B C 
frS x i?! for all sufficiently large Since B is bounded, we also have that 
frK,B ^ n n (fr V^ 1 ^), and it follows that frV LjB C fr_B for all sufficiently large 
t, which proves the claim. 

Since each V b is a closed submanifold of M, we now apply Lemma 11.51 with 
V h B in place of V L and 77 = 2, to obtain a corresponding open neighbourhood 
17* C Bo of x and f 1} ...,/„ : n m _ fe ([/) — )• We let A G {1, ... , 1/} 

be such that x G gr fx- We claim that for every x' G gr/A H f/, the map /a 
is differentiable at := n m _ fc (x') with T x i gr fx = g(x')] since x' is arbitrary, 
this claim implies that gr f\ is an embedded, connected integral manifold of 
g. Assumption (ii) and Remark 12.4( 6) then imply that g is an integrable 
distribution on C. Since (x, y) G L was arbitrary, it follows that L is an 
embedded integral manifold of g l , as desired. 

To prove the claim, let f\ tt : Tl m -k(U) — > jgm-m+fc f unc tions cor- 

responding to fx as in the proof of Lemma 11.51 After a linear change of 
coordinates if necessary, we may assume that g(x') = W m ~ k x {0} (the sub- 
space spanned by the first m — k coordinates) . It now suffices to show that fx 
is ?7-Lipschitz at x' for every rj > 0, since then T x > gr fx = M m_fc x {0}. So let 
77 > 0; since lim V} B C D = gr g and x' G C, and since C is locally closed and 
g is continuous, there is a neighborhood U' C U of x' such that gr /x )t fl [/' 
is ^r-bounded for all sufficiently large l. Thus by Lemma 11.51 again, fx is 
77-Lipschitz at x', as required. 

Finally, if D is open in M 1 , then (7 = d\~ fc an d we can take := 0. 
Since C is open in M and compatible with M a and frM CT for a G £„, we 
have C n frM CT = for each a. Hence F X (V1) n D = 0, and it follows that 
Ln/\ = D n lim in this case. □ 

6. Lifting a distribution to a nested distribution 

In the proofs of Propositions [Trl and [Tu~4l below, we will encounter individual 
distributions, such as the distribution g in the previous section, that need to 
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be lifted to a given nested distribution to produce a new nested distribution 
of lower dimension. More precisely, we will encounter the following situation: 
we are given p G N U {oo,u} such that p > 2, a definable C p -cell N C W l 
with m > n and a definable, integrable nested C p -distribution / = (/ , ■ ■ ■ , fi) 
on N. We are also given a definable C p -cell DCR" such that U n (N) C D, a 
< dimF> and a definable, integrable distribution h : D — > G k n on F> of class 
C p . We let v < n, and we assume that for all p < v and all strictly increasing 
A : {1, . . . , p) — y {1, . . . , u} the dimension of the spaces 

F x (y) := U x (My)) and F*(y) := n A (iL,(/,(y)) D U u (h(U n (y)))) 

is constant as y ranges over N; we denote these dimensions below by dim Fx 
and dimF^, respectively. For the identity map A : {1, . . . , u} — > {1, . . . , is}, 
we set F := F A and F h := F^ and put p := dimF h < k. Finally, we assume 
that dimF > p + 1. 

Remark and Definition 6.1. The assumptions in the previous paragraph 
imply that there is a strictly increasing X : {1, . . . , p + 1} — > {1, . . . , v} such 
that dim Fa = p + 1 and dim (F^ - ) = p. We let fi + \ : N — > G m be the map 
on iV defined by 

fi + i(y) := My) n (n?) -1 

The map is definable, dim/ i+1 (y) = dim/j(y) - 1 and dimU u (fi +1 (y)) = 
dimF — 1 for y G iV; in particular, /' := (/ , . . . , fi + i) is a definable nested 
distribution on N. 

Next, let Z C N be an embedded integral manifold of and let L C D 
be an embedded integral manifold of h. By our assumption on U u \z has 
constant rank dimF; we assume here in addition that H V (Z) is a submanifold 
of R". Similarly, has constant rank, and we assume here in addition that 
H U (L) is a submanifold of W. Then by our assumptions and the Rank Theo- 
rem, U U (Z) nU u (L) is either empty or a submanifold of H V (D) of dimension p. 
Let also V C H U (Z) fl n w (L) be a submanifold of dimension p. Again by our 
assumption on F^, is an immersion; we also assume here that il^(L') is 

a submanifold of In this situation, we define 

z(L') i^n^m). 

Then by the Rank Theorem, the set Z(L') is an integral manifold of fi + ±. 
Lemma 6.2. The nested distribution f is integrable. 

Proof. The integrability of fi and h and our assumptions imply that for y G N, 
there are an integral manifold Z of fi containing y and an integral manifold 
L of h containing Tl n (y). By the Rank Theorem, after shrinking Z and L if 
necessary, we may assume that IL V (Z) and H V (L) are submanifolds of W, so 
that V := H„(Z) fl iL,(L) is a nonempty submanifold of IR 1 '. Shrinking Z and 
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L again if necessary, we may also assume by the Rank Theorem that U\(L') 
is a submanifold of So by Remark 16. 1[ the corresponding Z(L') is an 

integral manifold of fi + \ containing y. □ 

For the next proposition, we let S be an o-minimal expansion of TZ. 

Proposition 6.3. Let Z be an integral manifold of f\ and L be an integral 
manifold of h, and assume that both Z and L are definable in S and U n (Z) n 
L ^ 0. Then there are integral manifolds Z' X ,...,Z' of fi + \ contained in 
Z and definable in S such that U n (Z) fl L C H n (Z[) U • • • U U n (Z' q ) and 
dimH u (Z') < dimU u (Z) for each p. 

Proof. By Lemma [1.11 with S in place of TZ, we may assume that U U (Z) and 
U U (L) are submanifolds of W. By the above and Lemma [TTT| we have U U (Z) fl 
n„(L) = L[ U • • • U L', where each L' is an open subset of l~i v {Z) fl H U (L) 
such that LT A (Lp) is a submanifold of IR^ 1 . Now we take Z' p := Z(L' ), and 
we claim that these Z' p work. To see this, we let x G H n {Z) fl L and let 
p G {l,...q} be such that U u (x) G L' p ; we show that x G LT n (Zp). Since 
Zn(n^ l )- 1 (n A (x)) C Z;by definition, and since (n™)- 1 ^) C (n™)- 1 ^^)), 
it follows that Z fl (LT™) _1 (a;) C Z' that is, a; G Tl n (Z' p ). The proposition now 
follows from Remark and Definition 16.11 □ 

7. Rewriting pfaffian limits 

The goal of this section is to prove Proposition 1 of the introduction using 
Corollary 14.131 and 

Proposition 7.1. Let K C W l be a pfaffian limit over TZ. Then there is 
a q G N and, for p = 1, . . . , q, there are n p > n and an integral manifold 
U p C JR n p over TZ such that K C n n (C/i) U ■ ■ ■ U n„([/ ? ) and for eacii p, the set 
Up is definable in V(TZ) and dimll n (U p ) < dimK. 

Proof. Let M C ]R n be a definable C 2 -manifold of dimension m, d = (d , . . . , g^) 
a nested distribution on M and (VJ an admissible sequence of integral man- 
ifolds of d such that K = lim t V L . We proceed by induction on the pair 
(deg d, dim K), where we consider N 2 with its lexicographic ordering. If deg d = 
0, then K is definable in TZ by [H Theorem 3.1] or [T4l Theorem 1], so the 
proposition follows from cell decomposition and Example 2. If dimK = 0, 
then K is finite and the proposition follows again from Example 2. Therefore, 
we assume that degd > and dim if > and that the proposition holds for 
lower values of (degd, dim if). Moreover, by Proposition |4.11[ we may assume 
that if is a proper pfaffian limit over TZ, that is, dim if = dime? = m — k. By 
C m+2 -cell decomposition, Remark 14.91 and the inductive hypothesis, we may 
assume that M and d are of class C m+2 . If ~ dk is definable, then we are done 
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as in the case degd = 0. We therefore assume from now on that is not 
definable. 

We now blow upm + 1 times along d^, that is, we put Uq := n, M° := M 
and d° := d, and we put V° := V and F°V := IJo-gs fr^o- 101 every integral 
manifold V of di with / G {0, . . . , fe}. By induction on j = 1, . . . , m + 1 we 
define ^ := (n^i = n^+rij^ M j := (M- 7-1 ) 1 = grdf" 1 and c# := (d* -1 ) 1 , 

and we define the corresponding liftings V"- 7 := (V- 7-1 ) 1 and F^V := F 1 ^- 7 " 1 
for every integral manifold V of di with Z G {0, . . . , k}. For < i < j < m+ 1, 
we also let 7r^ : IR nj — )• IR™ 4 be the projection on the first rij coordinates. 

Passing to a subsequence if necessary, we may assume that Ri := lim t V/ 
and lim t F^V L exist for j — 0, . . . , m (so = K). Then 7Tq fi^ J ") = K for each 
j, and since K is proper, each Ri is also proper. It follows from Remark 14. 9[ 
Corollary 14.71 and the inductive hypothesis that 

(I) the proposition holds with each \\m. L F^V L in place of K. 
For j = 0, . . . , m + 1, we set M 3 a := (M- 7 )^ as in Lemma 11.31 with M, d and 
rj there equal to M- 7 , d\ and 2 here. We let O be a C 2 -cell decomposition of 

compatible with M j , fr AP' , {M£ : cr G £„ 3 } and {frM^ : a G and 
we put 

C j M := {C E C j : CCc\M j }. 

Refining each C- 7 in order of decreasing j G {0, . . . , m} if necessary, we may 
assume for each such j that 

(i) C- 7 is a stratification compatible with {7rj +1 (C) : C G C^ +1 }; 

and for every D G C^ 1 that is the graph of a map g : C — > G™~ k , where 
C := 7ij +1 (D), that 

(ii) the map g C\ gc has dimension and hence is a distribution on C; 

(iii) ii g = g r\ go-, then either g is integrable or g is nowhere integrable. 

By Corollary 14.131 and the inductive hypothesis, 

(II) for j = 0, . . . , m and E G C 3 M , the proposition holds with fr (IP fl £?) 
in place of -ft". 

We now fix j G {0, . . . , m} and a cell C G such that dimC > j. 

Claim 1: There is a q G N and, for p — 1, . . . , q, there are m p > rij and an 
integral manifold U p C M m f over ft such that PnCcn^^jU - -Un n . (£/,) 
and for each p, the set U p is definable in V(TZ) and dimll rij (?7p) < dimi\\ 

Assuming Claim 1 holds, the proposition follows by applying Claim 1 to each 
C G C Q M . To prove Claim 1, we proceed by reverse induction on dimC < m. 
Let 

V c := {D' n (Trf 1 )" 1 (C) : D' G c£\ C C nj +1 (D')} , 
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and fix an arbitrary D G T>c'-, it suffices to prove Claim 1 with K^ +1 and D in 
place of Ki and C. Let D' G C j + l be such that D C if dimZT > dimC, 
then Claim 1 with K^ +l and D in place of and C follows from the inductive 
hypothesis, so we also assume that dim/}' = dimC. Then D is open in D', 
and since AP +1 C M n J x G™~ k and G™~ k is compact, there is a definable map 
g : C — > G™~ k such that D = gr g. Let 

W := |J {£ g C^ 1 : dimF > dimC} ; 

since +l is a stratification, both W and P^UZ)' are open in clM J ' +1 , and since 
D is open in D', the set W U D is also open in cl M J+1 . Hence by Proposition 
[5731 the set n D)\(lim t U fr (W n is an embedded integral 

manifold of g 1 , where g\ : D — > Gn~^ is the pullback of g via the restriction 

of vrj +1 to D. But D n fr (W fl C F, where 

F := [J {fr (E n F i+1 ) : E G C^ 1 and dimF > dimC} 

is compact, so the set 

L := (K 3+1 n D) \ (\imF j+1 {V,) U F) 

is a finite union of connected integral manifolds of g 1 definable in V(TZ). Thus 
by (I) and (II), to prove Claim 1 with and D in place of and C, it 

now suffices to prove: 

Claim 2: There is a q G N and, for p = 1, . . . ,q, there are m p > Uj+i and an 
integral manifold U p C M m f over ft such that L C n„ j+1 (t/i) U • • • U U n]+1 (U g ) 
and for each p, the set U p is definable in V(TZ) and dimn n . +1 ([/ p ) < dimL. 

For the proof of Claim 2, we write n, d and V L in place of n^+i, cZ^ 4 " 1 and 
V^ +1 . Since ~d fc is not definable, the nested distribution d! := (d , . . . , <ifc_i) 
satisfies degcf < degd Moreover, there is an admissible sequence (U L ) of 
integral manifolds of d' such that V L C U L for all i. Passing to a subsequence 
if necessary, we may assume that Y := lim t U L exists; in particular, note that 
LCF. By the inductive hypothesis, there is a q G N and, for p = 1, . . . , q, 
there exist m p > n, a definable C 2 -manifold N p C M. mp , a definable nested 
distribution f p = (f P fl, ■ ■ ■ , f P ,k( P )) on iV p and a nested integral manifold Z p = 
(Z Pi0 , . . . , Zp ^) of /p definable in P(ft) such that 

Ycu n (z 1M1) ) u-un n (z, i%) ) 

and dimII n (Z Pi fc(p)) < dimF for each p. After refining and pruning the col- 
lection { Ni, . . . , N q } if necessary, we may assume that that 

(|) U n (N p ) C D and U n (Z Pjk (p)) fl L ^ for each p, and that L C 

nn(z ljfc(1 )) u • ■ ■ u n n (Zg ifc ( 9 )). 
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We now prove Claim 2 by induction on 

5 := max {dimll n (Z pMp) ) : p = 1, . . . , q] , 

simultaneously for all such collections {(N p ,f p ,Z p )} satisfying (f). If 5 = 
dimL, we take U p := Z p ^ p ) for each p and are done. So assume 5 > dimL 
and Claim 2 holds for lower values of 5. Refining and pruning the collection 
{ Ni , . . . , N q I again if necessary, we may assume for each p, each \i < n and 
each strictly increasing A : {1, . . . , /i} — > {1, . . . , n} that the dimension of the 
spaces 

H-\(fp,k(p)(y)) and II A (U n (f p>k(p) (y)) n g 1 (U n (y))) 
is constant as y ranges over N p . Then by Proposition 16.31 with v = n, for each 
p such that dimll n (Z Pi fc( p )) = 5, the integral manifold Z p ^ p ) over 1Z can be 
replaced by finitely many integral manifolds Z' over 1Z contained in N p such 
that dimn n (Z') < 5. Claim 2 then follows from the inductive hypothesis, and 
the proposition is proved. □ 

8. Normal sets and regular closure 

We assume from now on that TZ admits analytic cell decomposition. In this 
section, we denote by || • || the Euclidean norm on IR fc (for k = 1, 2, . . . ). 

Definition 8.1. A definable open set U C W 1 is normal if there exists an 
analytic, definable carpeting function on U. 

Remark. If U, V C W 1 are normal, then so are U H V and U x V . 

Example 8.2. Every analytic, open definable cell is normal. 

Proposition 8.3. Let A C W 1 be open and definable. Then A is a union of 
finitely many normal sets. 

Proof. By induction on n; we may assume that A ^ IR n . The case n = 
is trivial, so we assume that n > and that the proposition holds for lower 
values of n. By analytic cell decomposition, it suffices to show that every 
definable analytic cell contained in A is contained in a finite union of normal 
sets contained in A. 

So we let C C A be a definable analytic cell; we proceed by induction on the 
dimension c of C. If c = 0, then C is a singleton and any ball centered at C 
and contained in A will do. So we assume that c > and that every analytic 
cell of dimension less than c contained in A is contained in a finite union of 
normal sets contained in A. If c = n, then C is open and hence normal by 
Example I8.2( so we also assume that c < n. 

After permuting coordinates if necessary, there is an open, analytic cell 
DCR C and a definable, analytic map g : D — > M. n ~ c such that C = gr g. For 
x G IR n , we write x = (y, z) with y G IR C and z G IR n-c . Define (5 : D — > (0, oo) 
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by (3(y) := dist [(y, g(y)),W l \ A), where this distance is computed using the 
Euclidean norm. By the inductive hypothesis and analytic cell decomposition, 
we may assume that /3 is analytic. Now we put 

U:={(y,z)eA: y G D and \\z - g(y)\\ 2 < (3 2 (y)} . 

This U is normal: given an analytic, definable carpeting function 7 : D — > 
(0, 00), we define : U — > (0, 00) by 

< P(y,z):= 1 (y)(^(y)-\\z-g(y)\\ 2 ), 

which is easily seen to be an analytic, definable carpeting function on U. □ 

Definition 8.4. Let U C R n be normal and A QU. 

(1) A is normal in U if A is a finite union of sets of the form 

{x G U : g{x) = 0, h(x) > 0} , 

where g : U — > and h : U — > W are definable and analytic and 
u h(x) > 0" means u h s (x) > for s = 1, . . . , r" . 

(2) A is a normal leaflet in U (of codimension p) if 

A = {x e U : /(z) = </(x) = 0, h(x) > 0} , 

where f : U — > W, g : U — > R q and h : U — > W are definable 
and analytic and for all x G A, the rank of / at x is p and kerd/ (x) C 
ker dg(x). 

Remark 8.5. In the situation of Definition 18.4( 2). the set A is an analytic 
submanifold of U of dimension n — p; in fact, we have T X A = ker df(x) for 
all x G A. Moreover, if 5 : U — > (0, 00) is an analytic, definable carpeting 
function on U, then the restriction of := 5 ■ YY s =i H s '■ U — > K to A is an 
analytic carpeting function on A, where H s := h s / yfl + h 2 s for each s. 

Example 8.6. Let U C W 1 be normal; then U is a normal leaflet in U. Let 
also / : U — > W and h : U — > W be analytic and definable. Then the set 

{x G U : f(x) = 0, h(x) > and / has rank p at x} 

= {x EU : f(x) = 0, h(x) > 0, \df\ 2 (x) > 0} 
= G U : f{x) = 0, h(x) > 0, d/i(x) A • • • A df p {x) ± 0} 

is a normal leaflet in £/, where |<i/| 2 denotes the sum of the squares of all 
(p x p)-subdeterminants of df. 

The following lemma is elementary, and its proof is left to the reader. 

Lemma 8.7. Let U CR n and V C ]R m be normal. 

(1) If A and B are normal in U, then so are A U B, A fl B and A\B. 
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(2) Let A be normal in U and B be normal in V . Then A x B is normal 
in U x V. Moreover, if A and B are normal leaflets in U and V , 
respectively, then A x B is a normal leaflet in U x V . 

(3) Let : U — > V be definable and analytic, and let B be normal in V. 
Then (p~ l (B) is normal in U. 

(4) Let A be a normal leaflet in U of codimension p, and assume that 
there is a definable, analytic embedding <fi : A — > IR ?1_P . Then <p{A) is 
normal. Moreover, if B C A is normal (resp., a normal leaflet) in U, 
then 4>(B) is normal (resp., a normal leaflet) in 4>(A). □ 

The following lemma will be used several times in this section: 

Lemma 8.8. Let r\ : X — > (0, oo) be definable in V(JZ) and put 

Y := {(x, t) : x G X and < t < rj(x)} . 

Let also a : Y — > [0, oo) be definable in V(1Z), and assume that for every 
x G X, the function a x : (0,rj(x)) — > [0, oo) defined by ce x (t) := a(x,t) 
is semianalytic. Then there exists an N G N such that for all x G X , either 
ultimately a x (t) = or ultimately a x (t) > t N (where "ultimately" abbreviates 
"for all sufficiently small t > 0"). 

Proof. By monotonicity, for every x G X the function a x is ultimately of con- 
stant sign. By Puiseux's Theorem, for every x G X such that a x is ultimately 
positive, there are c x > and r x G Q such that ultimately a x {t) = c x f' x +o{t rx ). 
However, the set Rx '■= {r x El: x G X} is definable, since for all x G X such 
that a x is ultimately positive, we have r x = linu,_> + ta' x {t) j 'a x {t) . Since each 
r x is rational, it follows that Rx is finite, so any iV > maxRx will do. □ 

Proposition 8.9 (Gabrielov [9]). Let U C W 1 be normal and A be normal 
in U. Then A is a finite union of normal leaflets in U. 

Proof. Let g : U — > M. q and h : U — > W be definable and analytic such that 
A = {x G U : g(x) = 0, h(x) > 0}; we proceed by induction on d := dim A. If 
d = 0, the proposition is trivial, so we assume that d > and the proposition 
holds for lower values of d. 

Let C be a finite stratification of A into analytic cells, and put : = 
{C G C : dimC = d}. We show that for C G Cd, there is a normal leaflet 
Ac C A such that dim(C \ Ac) < d. The proposition then follows from the 
inductive hypothesis, since A \ Ucec d ^o is a normal subset of U of dimension 
less than d. 

Fix C G Cd, and let Q be the set of all partial derivatives (of all orders) 
of <7i, . . . ,g q . Let M be the set of all natural numbers m for which there 
exist fi, . . . , f m G Q such that C C {x G U : fi(x) — ■ ■ ■ — f m (x) = 0} and 
dfi(o) A ■ ■ • A df m (a) ^ for some a G C. 
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Put p := supM < n — d; we claim that p = n — d. To see this, let 
ft, ■ ■ ■ , f p G G, a G C and an open ball B centered at a be such that C fl B is 
a connected submanifold of 

r := {x G U : f 1 (x) = --- = f p (x) = 0} fl £, 

and such that T is a connected, analytic submanifold of codimension p con- 
tained in {x G Z7 : /i(a;) > 0, dfi(x) A • • ■ A df p (x) ^ 0}. The maximality of p 
now implies that g(x) = for all x G T. Since C is a stratification of A and 
dim C = d, the cell C is an open subset of A; so after shrinking B if necessary, 
we may assume that C C\ B = A C\ B. It follows that An B C T, that is, 
Cfli? = y4ri-B = r, which proves the claim. 

Put / := if p = and / := (fi, . . . , f p ) otherwise, where /i, . . . , f p G Q are 
as in the previous paragraph. Let 

V :={xeU : f(x) = 0, h(x) > 0, \df \ 2 (x) > 0} , 

a normal leaflet in U. Note that C\V is contained in the set {x G U : /(a;) = 
0, |<i/| 2 (x) = 0}, and the latter has dimension strictly less than d. The only 
remaining problem, therefore, is that V is not necessarily a subset of A. To 
address this issue, we let 77 : — > (0, 00) be a definable function such that 
B(x,2t](x)) C {x G Z7 : > 0, |c(f| 2 (x) > 0} for all x G V. For 2 G V and 

t G (0, 77(0;)), we put 

a(x,t) := max{\g\(y) : y G V, \\y-x\\<t}. 

Note that a is definable, and for x £ V the function a x : (0,7](x)) — > [0, 00) 
is semianalytic. Hence by Lemma I8.8[ there is an N G N such that for all 
x G V, either ultimately a x (t) = or ultimately a x (t) > t N . 

We now let Ac be the subset of V where all partials of g |> up to order 
N vanish. More precisely, we let S be the set of all <f> : U — > R for which 
there exist v < N and functions 0o> • • • > <Pv '■ U — > R such that = 0^, 
0o ^ {pi, . . . , <7 g } and for z G {1, . . . , u}, the function 0j is one of the coefficient 
functions of c?0j_i A dfi A • • • A df p . Then we put 

A c :={xeV : <j>[x) = for all G S} . 

It follows for all x E V that a; G Ac if and only if ultimately a x (t) < t N , 
that is, if and only if ultimately a x (t) = 0, that is, if and only if g = in a 
neighbourhood of x in V. Hence Ac C A, and the only points 2 G V fl A 
that are not contained in Ac are those where g is not identically on any 
neighbourhood of x in V. Thus, dim(C \ Ac) < d, and since Ac is a leaflet in 
U, the proposition is proved. □ 

Corollary 8.10. Let U C R n be normal and D be a finite collection of defin- 
able, analytic distributions on U, and let A be a normal subset of U. Then A 
is a finite union of normal leaflets in U that are compatible with T>. 
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Proof. By induction on dim A; if dim A = 0, there is nothing to do, so we 
assume dim A > and the corollary is true for lower values of dim A. By 
Proposition 18.91 and the inductive hypothesis, we may assume that A is a 
normal leaflet in U. Proceeding as in the proof of Proposition 12.21 we note 
that for £ C T> and % G {0, . . . , dim A}, the set Ag^ := {x G A : dimT x £ = i} 
is a normal subset of U. Again by Proposition 18.91 there is a finite collection C 
of normal leaflets in U such that each Agj is a union of leaflets in C. Arguing 
as in the proof of Proposition 12. 2\ we see that every leaflet in C of dimension 
dim A is compatible with T>. The corollary now follows from the inductive 
hypothesis. □ 

We next obtain a fiber cutting lemma for nested Rolle leaves (Corollary 18. 141 
below), using normal leaflets and building on the techniques found in Moussu 
and Roche [H], Lion and Rolin p2] and [20]. We let U C 1R 71 be a normal 
set and A a normal subset of U. We also let A = {d 1 , . . . , d q } be a set of 
definable, analytic nested distributions on U; we write d p = (d^, . . . , d^f p y) for 
p = 1, . . . , q and associate T>a to A as in Sectional 

Lemma 8.11. Assume that A is a normal leaflet in U compatible with T>&, 
and suppose that dimdf^ A ^ > 0. Then there is an analytic, definable : 
U — > R such that <$\a is a carpeting function on A and the definable set 

B := |x G A : d^ A A) (x) C ker d(<f>\ A )(x)j 

has dimension less than dim A. 

Proof. Let ip : U — > M. be analytic and definable such that ip\ A is a carpeting 
function on A (as obtained in Remark 18.51 say). For u G (0, oo) n , we define 
ip u : U — > E by V , «( a; ) := V ; ( a; )0«( x ); where <p u (x) is as in Section (TJ note 
that iP u \a is an analytic, definable carpeting function on A. Now consider the 
definable set 

D := {(u,x) eR n xA: d^ A) (x) C ker d(^U)(x)} . 

Arguing as in the proof of Lemma 13.11 we conclude that dim D u < dim A for 
some u G (0, oo) n , so we take 4> '■= i'u- D 

For J C {1, ... , q} we put A(I) := {d p : p G J}. 

Lemma 8.12. Let I C {l,...,g}. Then there is a finite collection V of 
normal leaflets in U contained in A such that V is compatible with T'a(j) f° r 
every J C {1, . . . , q} and 

(i) dimdf^ N) = for every N G V; 

(ii) whenever V p is a Rolle leaf of dP for p G /, every component of A D 
fine/ intersects some leaflet in V . 
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Proof. By induction on dim A; if dim A = 0, there is nothing to do, so we 
assume dim A > and the corollary is true for lower values of dim A. By 
Corollary 18. lOl and the inductive hypothesis, we may assume that A is a normal 
leaflet in U compatible with £>a(j) for J C {1, . . . , q}. Thus, if dimd^j^^ = 
0, we are done; otherwise, we let and B be as in Lemma [8.111 with A (J) in 
place of A. 

Let V p be a Rolle leaf of d p for each p. By Proposition 18.91 and the inductive 
hypothesis, it now suffices to show that every component of X := A D f] peI V p 

intersects B. However, since d£$m a) nas dimension, X is a closed, embedded 
submanifold of A. Thus, <fi attains a maximum on every component of X, and 
any point in X where <ft attains a local maximum belongs to B. □ 

Corollary 8.13. Let d be a definable, analytic nested distribution on U and 
m < n. Then there is a finite collection V of normal leaflets in U contained in 
A such that for every Rolle leaf V of d, we have 



u m (Anv)= |J n m (ivny) 



and for every N G V, the set N D V is an analytic submanifold of U, 
U m f(ivnv) JS an immersion and for every n' < n and every strictly increas- 
ing A : {1, . . . , n'} — > {1, . . . , n}, the projection H\\(Nr\V) has constant rank. 

Proof. Apply Lemma 18.121 with q := n + 1, d p := ker dx p for p = 1, . . . ,n, 
d q := d and I := {1, ... ,m,n + 1}. □ 

Corollary 8.14. Let M C W 1 be a definable C 2 -manifold, d be a definable 
nested distribution on M, B C M. n be a definable set and m < n. Then there 
is a hnite collection V of definable analytic manifolds contained in B such that 
for every Rolle leaf V of d, we have 



Um(Bnv) = |J n m (Nnv) 



and for N e V, the set NdV is an analytic manifold and a submanifold of M, 
n m f(jvnv) JS an immersion and for every n' < n and every strictly increasing 
X : {1, . . . , n'} — > {1, . . . ,n}, the projection U\\( NnV ) has constant rank. 

Proof. By analytic cell decomposition and Corollary 13.3( 1). we may assume 
that M = B is an analytic cell and d is analytic. Let fi : {1, . . . , dimM} — > 
{1, . . . , n} be such that L1 M (M) is open and H^Im- M — > L1 M (M) is an analytic 
diffeomorphism. Then U p (M) is normal and M is the graph of an analytic 
function g : TL p (M) — > Rn-dimitf The coro n ary 

now follows from Corollary 
18.131 applied to the push- forward of d via H^Im- D 
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Regular closure. Let U C R n be a normal set and A a normal subset of U. 
Let also d = (do, . . . , c4) be a definable, integrable, analytic nested distribution 
on U and V be a Rolle leaf of d. Following [SJ, we study below the closure 
in Z7 of Any, defined by cl[/(A HV) :=U f) c\(A n V), and the frontier in 
[7 of A n V, defined by fr v (A nV):=Un ir(A n V). 

Proposition 8.15. There are normal subsets B and C of U such that 
d v (A n V) = B n V and fr v (A n = C n V. 

For the proof of Proposition I8.15[ we need the following preliminary obser- 
vations; here we consider S n as a definable subset of M. 2n . For every a G S n , 
we let C/ CT be the set of all x & U such that a(dj C (x)) is the graph of a linear 
map L : R n ~ k — > R k satisfying \L\ < 2. Then U = IJo-gs ^ by Lemma 
\1.'S\ and by definable choice there is a definable map x o x :U — > S n such 
that x G £7^ for all x G Z7. Since each C/ CT is open, there is a definable map 
x h-> e(x) : Z7 — > (0, oo) such that y G Z/^ for all y G £>(x, 4(n — k)e(x)). We 
put 

G := {{x, y) EU xU : y G 2(rc - fc)e(x))} 

and define L : G — ► GL(IR n_fc , IR fc ) such that a x (dk{y)) is the graph of y) 
for all (x, y) G G. Then L is definable and for every x G U, the map : 
B(x,2(n - k)e(x)) — > GL(R n - k ,R k ) defined by L x (y) := L(x,y) is analytic. 
Below, we set x_ := £<„_/, and and 

B a {x, e) := a" 1 e) x 2(n - fe)e)) 

for x £ U and e > 0. Also for x G t7, we denote by 14 the leaf of d k ' 
containing x. By Lemma 11.41 and because V x is an analytic manifold, the set 
o'xiVx) is the graph of an analytic, 2(n — fc)-Lipschitz map F x : B(x-, e(x)) — > 
B(x + , 2{n — k)e(x)) such that 

(8.1) dF x (z) = L x (z, F x (z)) for all z G e(x)). 

For the next lemma, we put 

G := {(x,y) G U x R n : |y| < 2(n - fc)e(a;)} . 

Lemma 8.16. For v G N tnere is a definable map P v : Go — > R k such that 
for every x G U, 

(i) the map P U)X : 5(0, 2(n - fc)e(a:)) — ► M fe defined by P„ l!r (j/) := P„(x, y) 
is a homogeneous polynomial of degree v in y; 

(ii) S^Lo Pv,x(v ~ x ) converges to an analytic map 4> x : B u (x, e(x)) — > R k 
definable in V(1Z) such that a x (V x ) = {y G B a (x,r] x ) : 4> x (y) = 0}. 

Proof. Differentiating (18. ip with respect to z, one finds by induction on |a| = 
aii + • • • + a n -k for a G N n_fc that there is a definable function L a : G — >■ K 
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such that for all x G U and z G -B(x_, e(x)), 

1 <9 a 

L a (x,z,F x (z)) = ——FJz), 

and such that for all x G U, the function : B(x,2rj x ) — > K defined by 
L^(y) := L a (x,y) is analytic. For x G Z7, we now define 0a; : B a (x,r] x ) — >■ M fc 
by 4> x (y) := a x (y) + - F x (a x (y)-)] then <f> x is analytic and definable in V(TZ), 
and cr^V^) = {y G B a (x,ri x ) : x (y) = 0}. Moreover, from Taylor expansion 
we get ^.(y) = Y^Lo^Av ~ x )> where p o,x(l/) := ^(^)+ - ^(^(x).), 
Pi,x(v) '■= °x{y)+ - L x (a x (x)J) ■ cr x (y)- and 

PuM ■= E ^M^-^M*)-)) • (y_) Q for u>l; 

\ct\=v 

hence P u (x,y) := P u , x (y) will do. □ 

Given an analytic map h = (hi, . . . ,hi) : U — > M. 1 , v G N and x G U, we 
denote hy h v x :U — x — >• M z the Taylor expansion of order 2/ of h at x and by 
^min : U — > E the function /i m i n (x) := min{/ti(x), . . . , ft,/(x)}. 

Proof of Proposition \8.15l Assume that 

A = {x G U : #(x) = 0, > 0} , 

with g : U — > M 9 and h : [/ — )■ lR r definable and analytic, and put Z(h) : = 
{x G U : h(x) = 0}. It suffices to find a normal set C C Z(/i) in [/ such that 
fr[/(A H V) = C fl V, since then £? := A U C will do. Below we work with the 
notations from Lemma [8.161 and the paragraphs preceding it. 

Let Y := {(x, t) G U x (0, oo) : x G V H Z(h), < t < e(x)}. First, we de- 
fine a : F — > [0, oo) by 

a(x,t) := max ( {/i mi „(y) : y E V, g(y) = 0, ||y - x|| < t} U {0}). 

By Lemma \S.S\ there exists an N G N such that for all x G V fl Z(h), either 
ultimately cn^i) = or ultimately a x (t) > t . 

Fix an arbitrary x G V fl Z(h). Then x G fr(A D V) if and only if ultimately 
a x (t) > t . However, we have ultimately a x (t) > t N if and only if x belongs to 
the closure of {y G V : g(y) = 0, h(y) > \\y — x\\ N > 0}, and the latter holds 
if and only if x belongs to the closure of {y G D x : g(y) = 0}, where 

^:={t/eV: 2/^(y - x) > - x\\ N > 0} . 

Second, we define (3 : Y — > [0, oo) by 

P(x,t) := mm{\(g(y),(j) x (y))\ : (y - x) > ||y - x\\ N , \\y - x\\ = t} . 



Again by Lemma [8.81 there exists an M G N such that for all x G V fl Z(h), 
either ultimately (3 x (t) = or ultimately (3 x (t) > t M . 
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Fix again an arbitrary x G V fl Z(h). Then x is not in the closure of 

{y G D x : g(y) = 0} if and only if ultimately j3 x (t) > t M . However, if ulti- 
mately /3 x (t) = 0, then x is in the closure of 

{yED x : 4\(g(y),My))\<\\y-x\\ M }, 
which implies that x is in the closure of 

E x := {y G D x : 2 | (g?(y - x), (<^)f (y - x))\ < \\y - x\\ M } . 
Conversely, if x G cl E x , then x is in the closure of 

{y G D x : |(^(y),^(y))|<||y-x|| M }, 

which implies that ultimately (3 X = 0. It follows from the above that 

(*) for all x G V n x G fr(A n V) if and only if x G clE x . 

Let G G M[a,?/] 9 be the general g-tuple of polynomials in y of degree M 
and coefficients a G M mi , H G R[6, y] r be the general r-tuple of polynomials 
in y of degree iV and coefficients b G M m2 and $ G R[c, ?/] fc be the general 
/c-tuple of polynomials in y of degree M and coefficients c G IR m3 . Let S C 

M n x pi x M m 2 x M m 3 x R n bg thg sem i a l ge braic Set 

S := {(x, a, 6, c, J/) : 2H(b, y — x) > \\y — x\\ > 0, 

2\(G(a,y-x),$(c,y-x))\ < \\y-x\\ M }. 

Then there are definable, analytic functions a : U — > M mi , b : U — > W 712 and 
c:U — ► M m_3 such that for all xeU, 

E x = {y eV : (x,a(x),b(x),c(x),y) G S} . 

Thus by (*), we have for x G V fl Z(h) that x G fr(v4 fl V) if and only 
if x G cl5'(a; j0 (a;) j b(a;) jC ( a .)). By Tarski's Theorem, there is a semialgebraic set 
T C r +mi + ms + m3 +" such that for all (x, a, b, c) G M. n+mi+m2+m \ we have 
T( x , a<b ,c) = cl S^aAc)- Therefore, the set 

C := {x G C/ : (x, a(x), 6(x), c(x), x) G T} 

is normal in U and satisfies fr(A fl V) = C fl V. □ 

Combining Corollary 18. 131 with Proposition 18. 15[ we obtain 

Corollary 8.17. Let m < n. Then there is a finite collection V of normal 
leaflets in U contained in A such that 

(i) n m {ciu{A n v)) = [j NeV u m (N n v); 

(ii) TL m (A n V) and n rn (fr c/ (v4 n V)) are unions of some of the TL m (N C V) 
with N eV; 

(iii) for every N G "P, tie set iV fl V is an analytic submanifold of U, the 
restriction of U m to N fl V is an immersion, and for every w! < m the 
restriction of U m ' to N f]V has constant rank. □ 
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9. Proper nested subpfaffian sets 

In this section, we put I := [—1, 1] and I' := I \ {0} and let m,n > 1. To 
simplify terminology in this section, we write "pfafhan" in place of "pfaffian 
over 1Z" . 

Definition 9.1. Let Y C ]R n be closed, and assume there is a U C M. n such 
that U is normal, I n \Y C U and U HY = 0. Let d = (d , • • • , 4) be 
a definable, analytic nested distribution on U, V a Rolle leaf of c? and A a 
normal subset of U. In this situation, we say that the basic nested pfaffian set 
V fl A n J" is restricted off F. A nested pfaffian set is restricted off K if 
it is a finite union of basic nested pfaffian sets that are restricted off Y. 

Let Z C M. m be closed. A nested subpfaffian set W C J m is proper off Z 
if W is a finite union of sets of the form IT^(X), where X C J n is restricted 
nested pfaffian off Z x R n - m . 

Example 9.2. Let I C /" be restricted nested pfaffian off {0}. Then X \ 
({0} x M™- 1 ) is restricted nested pfaffian off {0} x E n_1 . 

Proposition 9.3. Let Wi, . . . , W q C J m be proper nested subpfaffian off 
{0} x M m_1 . Then there is a finite partition C of I' x J m_1 into analytic cells 
compatible with W\, . . . , W q such that each C EC is proper nested subpfaffian 
off^xR™- 1 . 

To prove Proposition 19. 3[ we first need to establish a few closure properties 
for the collection of all proper nested subpfaffian sets off {0} x IR m_1 , for 
m = 1, 2, . . . . 

Lemma 9.4. The collection of all proper nested subpfaffian sets off {0} x 
]R m_1 , for m = 1, 2, . . . , is closed under taking finite unions, projections on the 
first k coordinates for 1 < k < m, permutations of the last m — 1 coordinates 
and topological closure inside I m \ ({0} x M" 1 ^ 1 ). 

Proof. Closure under taking finite unions, projections on the first k coordinates 
with k 6 {1, . . . , m} and permutations of the last m — 1 coordinates is obvious 
from the definition. Closure with respect to taking topological closure inside 
I m \ ({0} x M" 1 - 1 ) follows from Corollary EH\ □ 

The collection of all proper nested subpfaffian sets off {0} x ]R m_1 , for m = 
1, 2, . . . , is obviously not closed under taking cartesian products. However, we 
have the following weaker statement: 

Lemma 9.5. Let W C I m be proper nested subpfaffian off {0} x ]R m_1 , and 
let m! > 1 and W C I m be proper nested subpfaffian off {0} x IR m -1 . 

(1) W x I is proper nested subpfaffian off {0} x R m . 
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(2) Let 1 < k < min{m, m'}. Write (x,y) and (x,y') for the elements of 
R m and R m> , respectively, where x ER k , y E R m - k and y' E R m '- k . 
Then the hber product 

W x k W := {(x,y,y') E ]R m + m '- fc : ( x ,y) e W, (x,y') E W'} 
is proper nested subpfafhan off {0} x ^m+m'-k-i^ 

Sketch of proof. It suffices to consider the case where W = LT m (X) for some 
restricted nested pfaffian set X C I n off {0} x W 1 ^ 1 . 

(1) Arguing as in Corollary 13.41 we see that W x I = U m+1 (Y), where 

Y := {{x,t,y) E I n+1 : x E I m , y E I n ~ m , t E I and (x,y) E X) 

is restricted nested pfaffian off {0} x M. n . 

(2) We may also assume that W = U m >(X') for some restricted nested 
pfaffian set X' C off {0} x M n ' _1 . Below, we let z range over / n_m and z' 
range over I n ~ m . Since k > 1, we have W x^ W = U m+m i-k{Y), where 

Y := [{x,y,y',z,z') E I n+n '~ k : (x,y,z) E X and {x,y',z') E X'} 

is restricted nested pfaffian off {0} x fl^+n'-fc- 1 . □ 

Corollary 9.6. Let W, W C I m be proper nested subpfafhan off {0} x E m_1 . 
Then W D W is proper nested subpfafhan off {0} x ]R m_1 . 

Proof. W n W = W X m W. □ 



Also using Lemma 19.51 we obtain the following: 

Lemma 9.7. Let W\, . . . , W q C I m be proper nested subpfafhan off {0} x 
]R m_1 . Tiien 

(1) tie set 

W' := {x' E 7™- 1 : 3 yi < • • • < % , (a/^)^,, p = l,...,q} 

is nested subpfafhan off {0} x ]R m_2 ; 

(2) for p < q the set 

W := {{x 1 , y)El m : 3y x < ■ ■ ■ < y p < y < y p+l < ■ ■ ■ < y g , 

(x', yi )EW h l = l,...,q} 

is nested subpfafhan off {0} x ]R m_1 ; 

(3) for p < q the set 

W := {{x', y)El m : 3y x < ■ ■ ■ < y p = y < ■ ■ ■ < y q , 

(x', yi )EW h 1 = 1,. ..,q} 

is nested subpfafhan off {0} x ]R m_1 . 
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Proof. We leave the details to the reader. □ 

Proof of Proposition ^. 31 By induction on m; the case m = 1 follows from 
the o- minimality of V(TZ), so we assume that m > 1 and the theorem holds 
for lower values of m. Increasing q if necessary, we may assume that the 
singleton set {0} and the sets J m_1 x { — 1} and J m_1 x {1} are among the 
Wi. Decomposing each Wi if necessary, we may also assume that for p G 
{1, ...,<?} there are n p > m, a normal set U p C M n p \ ({0} x M np_1 ) containing 
I Up \({0} x /"p -1 ), a definable, analytic nested distribution d v = (d^, . . . , d p k ^) 
on Up, a Rolle leaf Vp of d v and a normal subset A p of £7 P such that W p = 

u m (A p nv p ). 

For p G {1, . . . , g}, we now apply Corollary 18 . 1 71 with n p , U p , d p , V p and v4 p 
in place of n, U, d, V and A. (Here we use the fact that the collection of all 
proper nested subpfaffian sets off {0} x M m_1 is closed with respect to taking 
topological closure inside I m \ ({0} x ]R m_1 ).) We let V p be the corresponding 
collection of normal leaflets in U p obtained for m and V be the corresponding 
collection of normal leaflets in U p obtained with m — 1 in place of m, and we 
put 

Q := {U m {N n V p ) : p G {1, . . . , q}, N G P p , dim{N n V p ) < m} , 

0! ■= {n m _i(iVn^): pe{l,...,q}, NeV' p , dim(iVn Vp) < m - 1} . 

By definition, the elements of Q and Q' are proper nested subpfaffian sets off 
{0}xl m_1 and {0} xIR m-2 , respectively. Each Z G Q is an immersed, analytic 
manifold in IR m with empty interior such that the restriction of n™„ 1 to Z has 
constant rank. We put Q Q := {Z G Q : H m -i\z is an immersion} and let F 
be the union of all sets in Q . Similarly, each Z' G Q' is an immersed, analytic 
manifold in IR m_1 with empty interior. 

Since every Z G Q is definable in V(K), there exists an iV e N such that 
Z x i has at most components for every x' G IR m_1 and every Z G Q. For 
k < N\Q\ and Zx, . . . ,Z k e Q, we put 

Z'(Zi, ...,Z k ):= {x G J m_1 : 3yi < • • • < (x', G for each j} , 

and we denote by Q" the collection of these sets. (Note in particular that the 
projections on the first m — 1 coordinates of all Z G Q belong to Q".) By 
Lemma T9.7[ each set in Q" is proper nested subpfaffian off {0} x ]R m_2 . Hence 
by the inductive hypothesis applied to the collection Q' U Q", there is a finite 
partition C of V x J m ~ 2 into analytic cells such that C is compatible with 
Q' U Q" and each C G C is proper nested subpfaffian off {0} x ]R m ~ 2 . 

We now fix C G C; it suffices to show that C X J admits a finite partition C 
into analytic cells such that C is compatible with {Wi, . . . , W q } and each C G C 
is proper nested subpfaffian off {0} x IR m ~ 2 . However, for p G {1, . . . , q}, the 
set W p fl (C x /) is the union of some of the sets Z fl (C x /) with 2e Q 
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and some of the components of (C x I)\F. Therefore, it suffices to show that 
C x I admits a finite partition C into analytic cells such that C is compatible 
with <2 an d each C G C is proper nested subpfaffian off {0} x IR m ~ 2 . 

By construction, Lemma 19.51 and Corollary I9.6[ if Z G Qo then the set 
Z fl (C x J) is proper nested subpfaffian off {0} x ]R m_1 and an analytic 
submanifold of I' x J m_1 , and each of its components is the graph of an analytic 
function from C to K. In particular, F fl (C x /) is a closed subset of C" x /. 
Moreover, if Y G Qo also, then (Z fl F) fl (C x J) is the union of some of the 
components of Zn(C x I). On the other hand, each component of Zn(C x 7) 
is of the form 

{(V, y) G C" x I : 3yx < ■ ■ ■ < y k , y = yi and (a;', G Z,- for each j}, 

where < iV|<2|, I < k and Zi, . . . ,Z k e Q. Hence by Lemma [9.7[ each such 
component is proper nested subpfaffian off {0} x IR m_1 and an analytic cell. 
It follows that each component of (C x I) \ F is an open analytic cell, and 
each such component is proper nested subpfaffian off {0} x ]R m_1 by Lemma 
19.71 again, because it is of the form 

{{x', y) EC' x I : 3y 1 < ■ ■ ■ < y k , yi < y < y l+1 and (x', yj) G Zj for each j) 
with k < N\Q\, I < k and Z u ...,Z k G Q. □ 

10. Rewriting nested integral manifolds 

Assume that 1Z admits analytic cell decomposition. Let M C W 1 be an 
analytic, definable manifold, and let d = (do, ■ ■ ■ , d k ) be an analytic, definable 
nested distribution on M. Let also A C M be definable. 

Proposition 10.1. There are rii, . . . ,n s G N and, for j = 1, . . . , s, there exist 
an analytic, definable nested distribution ej on Cj := {y G M nj : < \y\ < 2} 
and a definable, analytic embedding ipj : Cj — > M such that, with Bj := 
{y G R n > : < \y\ < 1}, 

(i) if)j(Cj) C A for each j and the collection {ipj(Bj) : j = 1, . . . , s} covers 
A; 

(ii) for every Rolle leaf V of d, we have A fl V = Uj=i ^Pji^j ^ where 
each Vj is either empty or a Rolle leaf of Cj . 

Remark. Each 5j fl V,- is a restricted nested pfaffian set off {0}. 

Proof. By Corollary 13. 5[ we may assume that A = M = W l . If d has no Rolle 
leaves, the proposition is now trivial. So we also assume that d has a Rolle 
leaf; in particular, d\ has a Rolle leaf V\, say. Then V\ is embedded, closed and 
of codimension 1 in IR n , so V\ separates W 1 . Let Di and D 2 be closed boxes in 
M n \Vi with nonempty interior and contained in different components of R n \Vi, 
and denote by C\ and c 2 their centers and by U\ and U2 their complements 
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in R n . For j = 1, 2, let D'- be a closed box with center Cj such that LK is 
contained in the interior of Dj, and put U'j := M. n \ D 1 -. Let <pj : E" \ {cj} — > 
]R n \ {0} be a definable, analytic diffeomorphism such that <pj{Uj) = C := 
{iGi": < \x\ < 2} and <j>j(Uj) = B := {x G R n : < |x| < 1}. We let 
Cj be the push- forward of the restriction of d to lR n \ {cj} via <f>j and put 
ipj := Note that V\ C ipj(B) for each j, and each component of lR n \ Vi 
is contained in if>j(B) for one j. Therefore, any Rolle leaf of d is contained in 
ipj{B) for at least one j. The corollary now follows. □ 

Corollary 10.2. Let V be a Rolle leaf of d. Then A D V is a finite union of 
simply connected nested subpfaffian sets over TZ that are analytic manifolds. 

Proof. By induction on 5 := dim A; if 5 = 0, there is nothing to do, so we 
assume 5 > and the corollary holds for lower values of S. By the previous 
proposition and the inductive hypothesis, we may assume that M = {x G M 5 : 
< \x\ < 2} and A = {x G R s : < \x\ < 1}, and we let V be a Rolle 
leaf of d. Since A fl V is restricted nested pfaffian off {0}, the corollary now 
follows with (AC\V)\ ({0} x IR" 5 " 1 ) in place of A n V from Example and 
Proposition 19.31 Since An ({0} x IR* 5-1 ) has dimension 5 — 1, the corollary with 
An Vn ({0} x in place of AnV follows from the inductive hypothesis. □ 

For Lemma 110.31 and Proposition 110.41 below, we let S be an o-minimal 
expansion of TZ. 

Lemma 10.3. Let (Wo, . . . , Wc) be a nested integral manifold ofd dehnable in 
S and v < n, and assume that d is analytic and integrable and (Wo, ■ ■ ■ , Wk-i) 
is a nested Rolle leaf over TZ. Then there is a nested subpfafhan set 7CK" 
such that W k CY and dim IX (F) < dimll^Wfe). 

Proof. By induction on dimW; if dimW — 0, there is nothing to do, so 
we assume dim W > and the lemma holds for lower values of dim W. By 
Corollary 110.21 there are simply connected nested subpfaffian sets Y\, . . . , Y q C 
]R n such that each Y p is an analytic submanifold of lR n and Wk-i — Y\ U ■ • • U 
Y q . By Corollary 18.141 for each p, there are n p > n and nested pfaffian sets 
Z pA , . . . , Z pMp) C W n p over TZ such that Y p = Tl n (Z pA ) U ■■• U Tl n (Z pMp) ) 
and each Z p j is an analytic manifold, U n \z pj is an immersion and U u \z pj has 
constant rank. Refining the Z p j further if necessary and using Corollary 13. 3( 1). 
we may assume in addition that each Z p j is a Rolle leaf over TZ obtained from 
a definable, analytic, integrable nested distribution d p j = (dpj^, . . . , dpj^ipj)) 
on a definable analytic manifold M p j C M. np such that TL n (M p j) C M, and 
that the dimension of the spaces F p j(y) := Tl n (d P) j^{ P ,j){y)) and E Pi j(y) : = 
F p j(y) n dk(lT n (y)) and of their projections H v (F Pi j(y)) and H u (E p j(y)) are 
constant as y ranges over M p j. Note in particular that F p j(y) C dk-i(H n (y)) 
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and dim F p j (y) = dim d p j t k{p,j){y) f° r V £ M Pt j] we denote by A the set of all 
pairs (p,j) such that F p j(y) ^ E p j(y) for y G M p j. 

For (p, j) G A and y G M p>j , we now define d PJ - fc(pj)+1 (?/) := d p ^ pd ){y) H 
n~ 1 (_Epj(y)). Then d' p j := (rf P ,j,o, • • • , ^pj,fe(p,j)+i) is a definable nested distri- 
bution on M p j, and the set Z' p - := I1~ 1 (V14) H Z pj - is an integral manifold of 
d r p j definable in S. Similarly, for (p,j) ^ A, the set Z' j := H^iWk) H Z PJ - is 
an integral manifold of G? p j := c? P) j definable in S. 

We now fix (p,j); it suffices to prove the lemma with Z' p j in place of Wk- 
If (Pjj) ^ A, we conclude with Y := Z p j; so we assume from now on that 
(p,j) G A. If F pd (y) ^ 4-i(n n (y)) for y G M pd , then dimZ pj < dimW k 
and we conclude using the inductive hypothesis; so we assume also from now 
on that F p j(y) = dk-i(H n (y)) for V £ M Pt j. Let L be a leaf of d pj - such that 
IflZ^ 7^ 0; then L C Z p j. We claim that L is a Rolle leaf of d p ■; this 
claim finishes the proof of the lemma, because dimU u (L) < dimU u (Wk) by 
construction. To see the claim, note that Y p is an open subset of Wk-i and 
II n (L) is a connected integral manifold of d k p . By Haefliger's Theorem, the 
leaf L' of d k p containing LT n (L) is a Rolle leaf. On the other hand, since Z p j is 
a Rolle leaf and IT n fd p . k , ^ is an immersion for y G M p j, the set Z p j is the 
graph of a function g pj - : Yl n (Z p j) — > M. n p~ n . Thus, if 7 : [0, 1] — > Z p j is a 
curve intersecting L in two distinct points, then LT ra o7 : [0, 1] — > Yp is a curve 
intersecting L' in two distinct points, so Il n 07 is tangent to d k at some point. 
It follows that 7 is tangent to dpj,fc(p,j)+i at some point, as required. □ 

Proposition 10.4. Let W C ]R n be an integral manifold over TZ definable in 
S and v <n. Then there is a nested subpfafhan set such that W C7 

and dim IX (Y) < dimU u (W). 

Proof. We proceed by induction on k. If k = there is nothing to do, so we 
assume k > and the proposition holds for lower values of k. By the inductive 
hypothesis and Corollary l3.3( l). there exists a q G N, and for p = 1, . . . , q there 
exist n p > n, a definable manifold iV p C IR np , a definable nested distribution 
f P = {fp,o, ■ ■ ■ , fp,k(p)) on N p and a nested Rolle leaf V p = (V Pt0 , . . . , V^ jfe(p )) of 
f p such that Wfe.i C {J 9 p=1 n n (V Pifc(p) ) and dimII l/ (V A PiA; ( p )) < dimlL^Wfc-i) for 
each p. After refining and pruning the collection {A"i, . . . , N q } if necessary, 
we may assume that that 

(f) U n (Np) C M and n n (l/ p>fe(p )) n W k ^ for each p, and that W fc C 
U n {V lMl) )U---UU n {V qMq) ). 

We now finish the proof of the proposition by induction on 
5 : = max {dimIL, (V Ptk (p)) : p = 1, . . . ,g} , 
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simultaneously for all such collections {(N p ,f p ,Z p )} satisfying (t). If 5 = 
dimIl u (Wk) , we are now done. So assume 5 > dimITj,(W4) and the proposition 
holds for lower values of 6. Refining and pruning the collection {N\, . . . , N q } 
again if necessary, we may assume for each p, each \x < v and each strictly 
increasing A : {1, . . . , fi} — > {1, . . . , v} that the dimension of the spaces 

R\(f P ,k(p)(y)) and U x (U u (f pMp) (y))nU u (d k (U n (y)))) 

is constant as y ranges over N p . Then by Proposition 16.31 and Lemma 110.3} 
for each p such that dim IT,, (V P: k( P )) = 5, the Rolle leaf V P ^( P ) over 1Z can be 
replaced by finitely many Rolle leaves V over TZ such that dim II;, (V) < 5. 
The proposition now follows from the inductive hypothesis. □ 

Proofs of Proposition 1 and Theorem 1. Let W C W 1 be a Rolle leaf over TZ; 
we proceed by induction on dim W. If dimly = 0, there is nothing to do, 
so we assume dimly > and Theorem 1 holds for lower values of dimW 7 . 
Using the definable, analytic diffeomorphism t i— > t / \/l + 1 2 : K — > (—1,1) 
in each coordinate, we may assume that M is bounded. By analytic cell 
decomposition and Remark 14.9} we may assume that M is an analytic cell. 
By Proposition 14.6} there are pfaffian limits Ki, . . . , K q C M. n over 1Z such 
that fr W C Kx U • • • U K q and dim K p < dim W for each p. By Proposition 
17. 1[ we may assume for each p that K p = U n (U p ) for some integral manifold 
Up C ]R n p over 1Z definable in V(7Z) such that n p > n (this proves Proposition 
1). By Proposition 110.41 with U p in place of W, we may assume that each K p 
is nested subpfaffian over 7Z, say K p = U n (Y p ) for some nested pfaffian set 
Y p C ]R m p over 1Z such that m p > n p . By Corollaries 13.3( 1) and 18.14] we may 
assume that each Y p is a Rolle leaf over 1Z such that n^fyp is an immersion; 
in particular, diml^, < dimVT. Hence by the inductive hypothesis, there is a 
closed nested subpfaffian set Z p C M m p, for each p, such that frY p C Z p and 
dim Z p < dim W. Then the union of the sets H n {Y P U Z p ), for p — 1, . . . , q, is 
a closed nested subpfaffian set containing fr W and of dimension strictly less 
than dim W, as required. □ 

11. Conclusion 

We conclude by proving the corollary in the introduction; we continue to 
assume that 7Z admits analytic cell decomposition. Let L C W 1 be one of 
the Rolle leaves added to 1Z in the construction of V(JZ) in [20]; it suffices to 
establish the following: 

Proposition 11.1. L is a nested subpfaffian set over 7Z. 

Proof. By construction of V(7Z) and Example 1, there are an / G N and an 
(n — l)-distribution e on M n definable in TZi such that L is a Rolle leaf of e. We 
proceed by induction on /; if / = 0, we are done, so we assume that I > and the 
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proposition holds for lower values of I; in particular, every set definable in IZi is 
definable in J\f(lZ). Thus, by the Main Theorem, analytic cell decomposition 
and Corollary 13.3( 1). we may assume that there are n' > n + n 2 , a definable, 
analytic manifold M C ]R n , a definable, analytic nested distribution d = 
(d , . . . ,d k ) on M and a Rolle leaf V of d such that gre = U n+n 2(V). By 
Corollary I8.14[ we may further assume that n n+n 2 |y is an immersion and 
dimIT n+n 2(4(y)) = dimd*(y) = n for all y e M. Since n n+n2 (V) C E n xG^ 1 , 
we may also assume that Il n+ri 2(M) C M n x G™~ 1 . Let now c4+i be the (n — 1)- 
distribution on M defined by 

4+i(y) := 4(y) n (itf) 1 (tt(iw (?,))), 

where 7T : M n+n — y R n is the projection on the last n 2 coordinates and 
7r(Il n+n 2(?/)) is identified with the (n — l)-dimensional subspace of WL n that it 
represents. Then d! := (d , . . . , d k+ i) is a definable nested distribution on M 
and V := 1/n (n^')- 1 ^) is a Rolle leaf of 4+1, as required. □ 
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